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ThhB lianuil ll IntnndBd to be a gu^dH tn the philosophy and 

UBS ni th* progr^palng iBrh^Ljaoft Conniver^ Hhich is ^cCimpI vt*. ' 
^nd running ?t th^ A| Lsb noLi, I1 d»au«B« good hnouhfidg* of 
LiBj3i but Qjt knDulffdgfl of n^cro-Plann^r^ In ^ha«4 impl^nentat icn 
many deahgn dfldsPDnfl uei~B madB that are not t? b^ Bicpflct«d to 
tiavp c&nsequencaa in CocmSver. Thcue not f-a*»i 1 ilr i-lMh LiOP 
•hould consult l^aivarnan' b [E9&7I Pr i mgr . the Lisn 1.^ 
PrpnrawmBr 'B Manual IHcCarthg tt, al- , 19G21 , or Jon L. L^hl ti'» 
II97BI and others' (POP-G^ 19£7) ei<ctMant miiaob fter^ a1 alit qun 
lab. 

ConnWer embodlfls fau original kdaaa^ ^t ih hopafuMy an 
□rhginal cornb^nfltion Cf tha good ida^s of otharsn Us KiuBt 
aoknoulldgt^ Carl Haul tt'« Planner l^gupgc IHauhtt, 19?ll fnr 
giving ua BaBt of nur idea? about data Btructurflp although 
Connivfir looks at 1 ta uorld d^^fer^nt Ig frori Plenner, The 
contra I atructurop tnc luding tna concepts "access" and "contra! »" 
uaa BncrtnouBlu influfinOBd bu Qwiifrl G+ Bobroi-l. (Oobrou and 
Ucpbrelt, 197?| . The variable declaratlcn ayntaH la cloaelii 
raaated to the HUDDLE Byntai^ dsvs3cF3Bd bu ChrlitObhtir Rfr«ve, Cur 
ph) hotophy has bbcn groat Ly mf luenced by Joel Hcsea. 

Several paoplB read the tir^\ yerolDna of thifi fnflnU9l and 
influenced thi s cnsn aspecial ly David rinDanald, Terru LJint^gr^dp 
Sidney Harkoultt, n^thael Spadiner, and Jeff Hubln^ Th« currant 
B^mantlca cf dat^-prdperCy functions la t>artly due to b 
ouggo^tmn by nichaol Centsreth. Last in thhs categoryn but not 
loast Fn cne respect, ps nichasl Levhn^ his canfualoti at the 
terseness af some of By e^planatlans has gene ens step tou^rd 
avvnplng the ccnfuvlcin cif an entlrs ^sneratpcin of prograitmara 4t 
hJa Ll sp 1»S BBnual . 

SoBB of the nt>latlondl ccnwsn^lon? Qf the manual are: 
Actual cede 1s in upper c^se 
Syntactic verla^le^ are icnv caee 
Optional argumsnte nr list compcnen ts are deMmi ttd by 

tracKeta (L]> surr04Jndinp Ihe syntaothc variable and 1 te 
defaul t valusp 1 f any, 
Segai«n; lyntJictlc vjrl^ltt are daMnltBd by etaro 'f^K 
Ducted arguments are flagged u1 th A gu^te I'}. Unevatuated 

•Bgrnant artFurrBn t fe Atart kith '*. 
*^i::cntrDl-letlBr" Is indicated by **-^ I e t ter * . "Up-arroH*^ la 

denoted by ^; "Left an dh, " by 
"Altmcda" is dencted by I. 

Arguments are cften given mnemonic nai>eBi as rn (ADD atom) ■ 
Jf the ar^umant it not quoted, this notation m«ar%9 it he 
to evaluate te Bomelhing depcrlbed by the n?ffle] hencep 
(ADD (CAP XM h» 4egll If K smarts Mi th an at04. 

Qvrt 
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J BASIC CmNl^ER 

1. 1 InlroducUon 

+ 

CnnnivAT \% ft prtiffr atntn i ng l^nguagv doBigned Tc nahs 4^sy the 
doFlnltlon of prccCBSflS COOPflJ-Bting to anlv? proble^fl in the 
rvfl'k DfArtlfickfl^ Jntsll rg^ficn. YNbab prqblQHa are pf t^n 
charactBT iZbd by ijnprAdiCtabi M t[j of ddta-Btructuro farnata and 
flau of [^ntrol. aIncB prcgrammBrB muat trij tc Li^e thBm to HndBl 
flflHlbly flume 111-defJned pari Qf the ucrld. Each prpgr^Bm^r 
uhghe^ tQ B^ke addtDonA cr chingii to thfr data af hii iiadBl in a 
Hay that is aa cIdb? ^p pps9lbli to uh^t ha hi thinkkng, ulthout 
having To tranalatD Intc BomB lntflrne[ repreoBntatlcn. It i4 
juflt as true that hB cennot be bathqrqd u1 th repr^eentat rona af 
prnceBBBB and proc^durq^t he LIDuld L Eh? 1o be sbig \^ rafar tn 
W^ V 1 r onme n t B he perce^vBB aB "here" or "uhere contrdl hAb a 
AmHant aga. ** ui thout regard te uhere thaae envlronmBnta eKiat an 
AOHb Internal atackp or uhethsr thB^ Dan aven be reFBrrad tn 
m] thout advancB praparatlnn. ThEe BBDcnd aspact of A, [ . probleae 
te aapeciaMy proalnent uhen procedyroo are regarded ao fleta 
C^belkafa^^p ta ba monl tarett and underato^d PB uell as eHeCLJted. 

Conniver ia a Li Bp-1 1ke language uhlch leant up sone of 
thaea de' Iclenchoe \r\ Llip ui th tMO add! tianej 
111 a s|jB tan-ma Entalned date baaa 
l£l tha abllltu to manipulate arbllrary donlrol onvlronkbfita^ 
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Neither of Th*ts foaturBB Is nBu* no44«r« who «ri acciuahntad 
with pr0Cf3cdte c^lculUB ar PLArJNEH will aacn recognPZH tht na^e 
□bvloua Charge tor Sst lea of the ctala ba^B. Thoaa ulth hncuhedg« 
of PAL and to ton* O^ttnt the k^lFbda-calculua end Li^p 1-5 uMI 
alroadu un[iar«tand CcnnJvqr'B control otructura^ 



ImZ Pattarn-AccBftrilbkft Cata 

Th9 dpta bap4 If The pl^c9 to begin. In Bomo computer 
appNcaliana, "ctata° moana hugs arrays cf numbBr?, uhi[;]h it i^ 
deemed to elore effJclentlu and crunch quIc^hluE or j B^^c^up of 
etrEngo etored in ufrll-d«FJned variabieH, tc bs inanrpulatsd In ■ 
uel l*-def Ined oequeoco. lo A. I ^ , th« ptd^chb that crsatst a dflfuH 
doen nol ueuplky knpu uho uanft ii or MTiat be uanta it for« It 
cannnt. thsrafDrB. stara if 1n a atandgrd variabiE. Fir tharmora, 
data are oft^n not numbers but iactn * ^uch as "Plaru ie the nathar 
of Gcd," Tbeeo f^cle are u^uaFFu not eo much ccvputed ai 
diacovarftd, and thku art ncit uautllu paaeed on to tba next atage 
□ f fhe COinputatlon, but merelu '«ade avalF^ble" tn Mhanavar naeda 
thtfll^ For flhsnptft, a«iB prcceHH Jiay later aak, "Uho ^^ the 
mother nf God?' or "Uho are thff chl Idran of tlary?" and the foci 
Bivan HUBt be ^cceeeibie. 

Thia 1h achlevad by letting facta ba nodoMed as crbitrarg 
non-drculA^ iiqt atruclureHt uhlch era occeBaible vho any 
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CDmblnallon of their caapqnQnlOF Thiaa d^tl ttructUTflg nrg 
called LtfiJIliT and thny are Juflt "Ihero* in the date bPflCp rathor 

than being thought □! sb prapertleB pointed to by their 

individual atoas- Thut, a proccBi vili feKvcut* 

(ACQ ■ [riARV nQT>Bi-DF GOQ}} 
and that 1 t«m Ml M bl orattcnt to othsr praCeftSSB that Okftd 1 1« 

(hoticQ that CdPnnivor syntait la that of T1. 1.T. Linp. Th« gi van 
t orjft c^Ms for ths ar^l 1 cat ion of the function ADD to ono qtiqtad 

lunevaluated) argument, nesEly (iWiY nQTHE^-C^ GOD>-l The effect 
Of ADD can be urrtlao* ulth RtnOVH, at In 

(HEhovE 'iriAHV noTJER-nF cnnji 

which loavBB the data basB In the state it uas In before the KJDm' 

^fter an ADD. if another prpcePS iiishe? to PCCBaa A fact, kt 
mau (Id eo In etveral tinvft- All of thett re^t on th* nollcn of 
■peclfulng part of a davlred fact and Jattlrvp th« egetern find al] 
presont Items Mh^ch apree hn tht epeclfled p^rt. Thia 1h a forii 
of ABBDciatlve memarg In uhkch the user hi free to let any piece 
of an Itan be Ite keu, and all the reet to be Ldiat ib retrieved^ 
The «pecifi«d and unspecified parte are Intermlwed in a pattern 
which resftmblen the Ite*, but has va'"^&t^1ee Instead of conatanta 
In the pa^^ta to be flMsd In bu the B^aorg B^sten^ For eMamplep 
the pattern (l>UI-ID IIQTIER-QF GQDI specif les "^nether" and '[riid, ' 
but has a elDt labeled UHD tc be filled In ^.e., be aeekgned a* 
a varlablel If there ia an i ten lecmecne HDTHFR-GF GDDI preeent 
hn the data baaa^ The charactare "* l>" specify that WO ie a 
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variola, Kth-T th« nflVfl or the tcntentA a^ the «lctp nol tho 

actual ccntffntBb 

Thft moB^ fundamental u^lj to usfl !thB9« pfttttrns id rilth IhB 

function FETI]H| Uhlch takH^ a pattern as an argument, and reluma 

B DDgglbl IJ.tLea iial contain I ng «il E tam« MhJch rngtch It In th* 

BdrpB* dBBcrlbffd. In m\t sKamplt. IFETCh MI^UHD riDTHER-DF GDDl ) 

ratUrrtB 

lEi^OSSIBfLITIES n>Uf«) nUTHEH-QF C«1)l 
frlGPIORE 
[*ircn [ITAHV nOTH^n-CF GDDl iB ^B . +) ) ) 

u*n nARVin), 

Thka TEat cQntiihno all the Mbui <h*re th«rB It only on*) uhlcTi 
[Bfllch Ihe pattern, and i gocd d^al rndre basld^B, [FETCH raturrrB 
a lat of InformatiDn uh1ch it au^t pampuk? anLjuay^ usually nnat 
Df ht IB diBcardBd.l ThB d€ tailed format Qf this Hat u1 I I be 
dBBcrhbtd lakBr^ 
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[«3 Conn jv Br PrDpriht 

Uql^I lU^ B I lit Of f tvn« «uch 3h thia uh I be proceaBBd bg 
iDOptng through 1tl plendnts, locKhr>p for orw nith BDrne bailrad 
properlu pr doing framalhing to n^ch of thB>^ ThiB ig cJorb by 
using the fupctloh TnV-tE4T, uhtch ratnpvm the nBMt posskbk I \ ty 
frvi thQ I hBt and rBturnB It. In t^B cbbb of } tBm pnflBlb1 1 1 t}BB» 
It return? the Item dnd BBts the pattBrn v^rlablBB ae tha 
■BbodatlDn I kst )n ht« 1 tin poBslbl 1 1 tu dirsctB. If thB 
V^rldbiB P le bound to the liat gIvBn, fTRV-N^T P> h^a tha valu* 
(inARV nJTHER-OF COD) (8 (fl , +)M, arKi Iho Bide eHect pf 
■attinQ vA-labLea Ab tha AiBDCJltlon liAt KLMO rUHV>) dictatVBi 
E,a.p It gjvee tha variable Wn the valua HARV, {The marker A, Df 
tha fork fZ LB . ^1 K an the Item returned Bay be ifjnorad fcr 
nou.) 

NoM hneplrvB tht 1 teiiB ITIAHV nOTHER-OF GOOl, IPHEA rtOTHEP-OF 
GCID), and |[5JS nDT1HER-[JF CDDJ m-e In the date baee. CTha Idea 
thflt B crB«turB can havB onhu ont mothir Ib, of coureen n^t built 
Into the gyqtem. ) The fol louing program ui I I print out all theaS 
motheroE 



IPROC -WJA" 1UHU (P IFETCH M1J4HD nUTHEH-DF GCOJXl 
iLODP ITfiV-NEKT P " (ReTUPN NlUl 

[PRINT UHD) 

IGC *LOOPI I 
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This prngrn ■• rflmlnltcant of a Llap PROGh up th Boma 

11> LdcbI i^li^;abl*A ara ciat]larBd an buk} liarlBB SMpllcitly by 
putting the at Oh *AUX" bAfan ths bound varlabla P iat for thn 
PPOG. (The M9l and norher couJd ba orv^ ttad antlr«lv^l The** 
vBTtablBE aro net automat pcaMl| bound to NIL. Ato^g appsaring 1n 
thfl lint (like LVD} arc bound but unsaBigned. List of tha forB 

laTom HHprHfiBlDnl , such an LP IFfTCH >>, apaclfg that atn^n 1b 

to be bound to the value of SKprflHshon. 

r2) Tho oeccind argu«nl to THV-NEXT glv^s 1 to valufl uhen 
thsre Bra no tnor* paaiitii llties, lit must ba quCited to B^Dld 
t»tn9 walualvd L^on pP9»d to TRy-t£^T.] 

(3) Taga are pref«ded by "t" 1o dlal^nfiulfh th^m from 
Urdinaru atarrrs appearing In PftDC bodlcSr This i? nacBeEary 
bac^ooc tannlvor PROG^i r»lom th* valoi o1 thi last AKpreaBlon 
In tl-ie1r bDdiei+ Far a>rSAip)a, 



iPROG "Aim- lUhO CP (FETCH ' ( |>WHO nOTlCR-OF OTDIHJ 
ITRV-NEXT P 'IHERJHN HlUl 
L*4DI 



return? the firgt mathflr of Qod Et flndl, or NIL If therfl arfl^M 
Anu- 

14] CD albiagi tvjiuatal pts argumBnt. 
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t -fi CofrToxtB 

^ f-ar, I hpvQ spokdO In ttrrni of ons dat^ basB cr Horld 
modelh ^" Mh1ch I tbrnt can bs addsd and fetched* The na^nr navel 
feature of the Connlvar data bane ih that an^ number of hnrld 
mpdele^ caPled contfti^ti . are allDUBd. Ea[!:h aay be manppulated 
tntlrelv Inflflpandenthy- Theee difftrent PtBlBO "Py he u^Qd to 
modbl hupothatico] L4C4-ld9p ahterngtWb caidi or m proof, 
dltf»ronl hoard poHHions In 5 ^Btie, or dhftsront tiDiasp or aM 
of th*9«« 

The uBsr starts uj th ^ ginglo^ global conteHtp boiwid to the 
varlQbl? CCNTEAT^ Ho m^u ch^npa It bv i^outlng ADD to store ^ 
neu 1 ten. er PEtlQVE to d^let^ Pn old Qng, ThODB changes lj| 1 1 
c:auBB Ttona aotu^Plij to appear or d^B5PPB^r fron the 'Indaw" 
uh1ch Empleaenla the aasDclatlve data base. (See Chapter III.) 
A rather different kind Qf orange hq ac^hleved if the fnr\n 

(CSETQ CUNl lPL;SH-CDNTE)tT COHTDITJI 
le Bviluflttd, uhlch ■tor«e ■ neu contsrit ai thk vaIlh of varlflbia 
Cmi. ICSEia 1i the Connlver jr,eloeije of Lhtp'd ^TQ.J The 
reeult Ib a neu data &Beo u^oie content! ar* Initially eitactPy 
th« eame an thDBB Df CONTFHT. CONl 1b ?akd tn bs a gub-cnntgKt 
of CONTEXTi thlB Ia neant purelu jn the Benee that a atack frame 
Of ■ languaga proceBBDr Ib a aub-frame of the frame beneath it on 
the etatk+ TBee Chapter II. ConteKtB ^r^ Implemented As etacks 
□ f ^layersp" uh^oh are aofilogoue to itacke cf fra*e4»> Althou^ 
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In! tUI tu COM! hs >(tantlcfll to aWT^lTT, Arbl traru addUion* and 
rmnovalB may happen to II ^ihich hava no flffnct at aU can CONTEXT. 
For HKampla^ aBHutno that \hB ^ thedlogif problem ^qI ver^ [ hava 
bean daaarlblns ^bb In Its cl9la bate (CCfHTtXTJ tha Itam inARV 
nOTHER-OF COD> <and thst th? othor motK^ra hflv» been ramovofl)* A 
roLtt hna might p^rforrri EtiQ fol loulng actiani, Mhlch hnvoJva tha 

apack f heat I on of i nan r?] jglnn lor $ herOBull 

(CSETQ CDNL IPU5H-CDNTEKT CONTEHT) ) 
IRETDVE MnAny nOTHER-QF GQO} CONll 
(ADD MKDNNIVA HOTHEH-DF GOD) CONIJ 

Ndu CON] differs froa CONTEXT cnly in uhca it rapraBsntfl aa Iha 
PolKflr ol God. Nottcff Ihet ADO, REMOVE, end FETCH take ^^ptfc□nsi 

■aoond argucnanta uhhch apacilu Tili]Ch cnntsHt theu appiu i<>* Tha 
dafault vaiuv of thi^ argurant ]-» the vplue of CONTEXT. Ndu 

{FETCH MI>UI-D rl3Tl-fER-QF [jDOM haa the Qaae affect be bBfore, but 

{FETCH M'>UHO naTHER-OF GDOl CONll returna 

+ 

tt^rf^OSSCBlLLTIES I!>14H0 TODtR-OF COUl) 

(*lTEn ({ITDtfNJVA nOTHEH-CF CDD) 41B (0 . -hi 1 } 

IfUHO KONNrvAJU}. 

] Bhal I uark inta a lea a ^acrh legiDua ajfampla^ iA1ch ui I I 
sarve da a Jug tl fica than far Conni ver control structure, by 
nvaklnQ tha foMDuing obnarvatlon* A comtnan ^achnlqua In 
Conniving la to r*blFid CONTEXT 1#.g,, 1n an 'AUX' Hat) to a aub- 
COntAMt. ThlH h^a tha effect of aaklng "hupcthqt 1c^f * all data- 
baaa ChangaA parfDrmad InsidH the acDpa of the neu bmdingb it 
alac Boana th^t raturnlnfl frpa Thlo BCCPfr caUBff* all thesfl 
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c:hanga» to dlBappaar^ unleg? spftCllJ prftCAUtloo* «r« t«h«n. 



1.5 CvFhnhng Connlvtr FuncUang 

■ r 

ThB utual placE bashdta PHQG'o \n i^lch one s^atflnwnt aftor 
flnothflr Ib evaluated Ib inalde ^ function body. 

I montloned before thai oontei4t& nau he u«ed to model unard 
positions In a g^ni. Thk ii^aHphi I u1 I I noki puraue It a part of 
a tlc-tac-toQ progra* uhlch has nsvar been Gomplated. For thiA 
progran. I nrganizs tha data baa? ae a cclJacticin af ktems about 
tho BCKjaroB* A square li a oinber from 1 to St a plauer le one 
i^f the BLjrrrbDlB D or X. 1i> tha iniHah cantaKt^ thare la an \t^m 
Of thfl forfn (FREE b} far all squareB. Uhen a playar p makea a 
hDVfl in aquara a, tha I te« LHA5 p e) replacfls [FREE al » 

Dna Df tha aLJbraLJllr>4e raqblraiT kn a Ikt-tflc-tafr prOffTftm 1b 

{HJRCEyCfJ ptauar squarely uhich ia ncn-NIL if arid only If a 
tlau*r can forcA a i-lln urt th« na>:t bDVa of a gflbft bv plflV^^g >n 

aquara. E t 1 b da fined uaing CDEFUN^ uhlch ia analogauB to Liflp'l 

DEFUNi 

(CDEFUN FOHCEUIH IPLAVER SQUAHEl 

"AJX" IfCDNTEUT IPUSH-CDWTEMT CONTEXT)) 
iUn r'(1*PDSSIBILIT[ES» 
^IGNDHE 

[vrCENERATCR [LJINnOVES PLAVEPI >K ] 
lADD rfHAE .PLflYST ,SQiJAI=ie>> 
^REnp/E r"[FHEE .SQUAHEI} 

icana unAifEnovE cother plavfrii 

fTR'^-rCHT HH nil>> )1. 
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In Engl kth, fqii^re ie Q fOTMd i-lln for plauar i f plSysr at I I I has 
a uinning iPDve aft^r the oThor mihai hin bait raplu to BquJr« + 
hoticfl thaT thra Htatennt h^n fl hVfS^thet Icftl rif..^'] cIaU04 >n 
itp Hhpch correspcndfl lo the piJshhn^-tJaun of CONTEXT before tn« 
move tP ^quars Ifl Made. Uhsn FQRCfUrN 1^ eNitod^ ncns nf th? 
effects Df ADDh HErlDVE, df nAKEMDVE til I I b» visible. 

FGRC^IN i I luBtrates Bever^l nsti Conniver featurss. Ths 
nwcro-charsctoTfl I* ara uaed to signify aHgletoo eT<i>anslon p 
I" lfr4l0rn?nteA> It IlKt ' lii4l«*itntBivl , aKcapt that HDme af th« 
B lemBntfl ars evaluated and thsir valuae Hubet r tuted into tha 
regpltf ?□ that it ve not EO to the ariQinpl "akeletan." Utthm 
a ekelet^Ht '^t" kndicitei that the valut of « Conniver variable 
!■ to bfl Bub&tltuteflH Tmn, 1 r PLAYERS and SOUflRE-&, ■ " tHAS 
^PLAVEf] .^UARE) hM vflhut [HAS M b]. Othar charflct*r« have 
other usbb; b€b Sent. VlE.l. 

iriAKEJlQVE pJayerl is the main tic-tac-toa plauor being called 
r«cur*iv*1tf; FQRCEUIN h« Iteelf a tubrcuthn* Of HAKEtlOVE. It 
■dda to the data baae the b«it savt player can iiak*^ IGThER 
playfir-} ie defined ae [OTHER X>^ and IDTWR D}-X. 
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I pG ConiratnrB 

ThQ moit Impartant ffi^lur? cif FnnCEUIN in tha gBnoral pzation 
J t n^At of pD9Blbiliti«a Hdtl. Tha porislbh 1 1 th«S Met LJTI 
Ctirttalnn a nsM kind o* pOSOlbHlt^lj Df t^P" *CFNERATOR, Hhann 
aacond BlHwent ll a form, (UJNnDVES PLAV£R1. Uhen TRV^NEXT anal 
«UCh i thing, ^t «valuBtlfl irm form^ ir\ th^s Cd&9 c^JEing the 

Such a functinn might da anyThlng- I' It tuflt returnB, TRV- 
NETTT )uat govs on tci the nsHt pD?Hibilptu HE Dnv^« '" ths usual 
cdsa, hntivver, tht function behffvev likp a pgnBratpr- »ddkng neu 
posakbi 1 itrov to thk Kit In htp plare. ThuB, fluch a pOBsEhE 31 ty 
"Htands far' tHa "rMC poilEbEI]t3» uhfcch tha funttpon Ib 
capable df generating. Ji> ■ rudlmantaru senae uhlch u1ll b« 
vHpandedp thv r lat of poBBlbl 1 1 tlat >■ « comninl cation ohannal 
betue^n the genar^tor and thn function that cdMetl It. 

Uhat U1U1QVE5 ul9ha9 to cDirvunhcatt 1o «! I tha uinnlng tilD^«S 
kt« PLAY^ has 1n tha board poBitlwi In Mhlch ht 1h cal Iftd^ If 
there are anj^, thag are glaplg put Into tha poaalbH 1 1 ^ tB Mb! At 
niAbara. Uhaii TRY-NEXT Bbftft an element of this eprt fuith no 
flag MkB ^ITEn cr t^ENEFlATDRL It aaBunaB It It a y i\\^^ 
DOPjIbI 1 1 1^ 3nd m*re^U pop^ It off and rBturna It* So^ ^n thia 
caBBn the Faet I ^nq cf FORCEUIN aHanap "return a i-lhnntng mcvv for 
PLAYEfl, ir any, elia NIL." 

Tha daaarlptlon of ganaralore thst U tn coma ulll Intrcduca 



I.G 18 



and jLilttfu CnnnlvBr control atruclurfln Qefore | gi>^e It, lei rr* 

BUHrrdrlze uhat h*& been craatad ao *ar-+ So *ir, CofWlvor hg fln 

Drdlnaru Lhsp-Uke language ul th m aya t*rn-*D]nt*inad »ta bBA«» 

Thia datd bHi« ha^ Ih? Interesthnp tH-dporty that 1t conflEsts of 

anu nutn»r of conlpHta^ related Eo B trea «lructur«+ Elt alght 

loah aa I f raatriDtEng than to t» bound oolu to blndlnBi of tha 

variable CONTENT uould cgM^pb^ thla tra« into ? stack, af i^inh 

only the IppHDst contaKt uould be Impartani ^t ^ny nne tlaa. 

This aaeuHptlon mMI ba irtoun to be Faln^l 

A Blmple vftrolon of Ihe generator UIHTlDVES tJcnjIcf Ipph lika: 

iTOEFUrJ JINmVES fPLflVER) 

■AUH" [SOUAfiEl Pi SOWREZ P2 Xi 
(CSETQ PI (FETCH ' tHAS l.PLAYEH !:-SQUAREl>n 

;DUTH1LDCP 

ITHV-NEKT PI * (ADIEU)) 

rCBETQ P2 (FETOf MHAS I, PLAYER I>SDUARE2)I1 
1 I WJEHLOOP 

1TRY-NEKT PZ MGD ^□UTfflLaQP)> 
(CLAD ( [LES5P SDUAAEl SaDAREZ) 

rCOND LtCSETQ X (THlRD-IN-RQU SOUAREl SOJAR^}) 
ICOHD ((PRESEHT ' (PBEF l,Xn 

(tQTE X)l )] )J ) 
(GO MWJERLDOP) ). 

Thara are soma noM functlona and rwtPtlone to be BKplalnsd 
h*ra. TP4 nag -Functlorii era OJND. PRESENT. THIHD-IN-nUU, NDT£, 
and AOEEU^ ILESSP 1h a Lisp function^ uhlch U ca I labia frab 
Canniver.) CQND ia the Conniver varsSon cf Ll^p^a CDNQ. Mhlch 
differs trom It only En that s CQND dlauaa^ aftar the taet fortnp 
Ea Juat Ilka a PRCC] 'AUM'* variablea and Btatanent laba^a era > 
arEouadt but these feature? ara npt uped here. IPf5FNT pattarn} 
Ea a ayEtam funcTlcth almcit lEha ITHV-r^EKT (FETCH pattarn>l; Et 
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roturni on 1 ttm and ncta the psUerp vflf-isblnl If th»ri It on* 
pr^asnt trwt HBtcheB the UttArr^^ THinD-CN-nOtl returns thn th>nd 
Bquar* in line ulth 1 ta argument^H 0*" NIL kf th*y «ro not 
Col I jnaar- 

Bhioro 1 dcBcrkb? naVE ?nd ADIEU* uhlch allou I^IWIDVES fc 
cominmiicflrA m1 th 1 1« caM«r through PtB Cll I i^g taaaibE 1 I t hafl 

Mst* iBt me explain the prefU "F," used kn the three FETCH 
patterne Uncludlrg that af PHEStrfT}^ "T, PLAYER' In ttilt program 
matchBB only thB current Connlver vSIljb af PLAYER. \I\ actuaNy 
hBB a BiSghlly more general Ds&ning; eee C^apt^r |V for a 
CDVpletB dtSCrlpDon of th^l pni] sevgral other patlarn prefPKee.} 
Tfc>a FETCHvi in thla prDQrAA, liXe that of Mg *arhi«r progrBii for 
printing nothBrB nf Gnd, crtatB paeeibi M tlBt ) lets fPl and P2l 
of it«nt, uhich ara unci io TRY-r^MT-ik^ 1 ^an locipt^ Notico that 
Pi and P2 are Bubitant laMij th« »■» list, OKCcpt that each s^tv 
a d1ffor«nt variabla, and that P7 ph rB-crested nor* ofttn than 
Pi. Each la a Hat of all Itema corraflpDnding ta iquftrOB ouncd 

bg PLAVER^ Tivtu *i~> utad to gtnarata alh palrt of sqMpr^e nunad 
bg PLATIR. ITha LEEEP clauia of tha firit OMi ii uiod to 

dlacard t^adundant or dfrganar^tt tialri. Thia 1b an inaffEdent^ 

but claar I uay af dakng thEn[|B*) 

Uhanevar UlNTIQVES h^g found tun coiiing^r occupiBd Bquarea 

ulth a frea third coMlnaar^ aquara, Pt auat inaart thIa third 

lulnningi aciuara In the poeelb^ llthaa Mst» Th>* It does ui th 

NDTEk Uhan all l^hnnlng nnvBa have baan diHCDvered. PI tii I I be 
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•^auQted^ ffnd Th« TRV-NEXT at «tdteHnt zniirEf^LOGP ui 1 1 sHscutft 
I AC I EL J H In thiB caae^ ACIfU mer«hi^ returns to T^Y-r^itT, uhlch 
return* th« ^tral WTEd liJnnlng Bqu*r«, If thar« or* ang» 



1*7 Cena^allz^d Control Structurft 

Tha TypB of ginarator I hivt dfe«cr1bad »o far is narsly gn 
pdd function uhich ha cap^lt of roturning zero or manu valuaS 
Instead D^ ]UBt one. A^ auchp It la not VBry Interesting. In 
eofAe casas, alio, ht Is Inafflclant. It may ba, for BHamplai 
■luch nqre e^qienelve to (renerdte poaalbMltlQB than to uae themi 
or th* «h})anss of gsnsratlng then «eu 0^^>-i a* fduftr oniJ fsMsr 
remain; or tha number hag be hnflnitft. Another Typ* of 
di f f icul ty ia thet the general i{»n Qf eucceeaiVS potslbl M t)es vnay 
dh^end on nhJt th* cilMng fixation did ^Ith prsviou^ onee; the 
call«r nay i-iant to Uvlaa tht B'r^'i^'^o^ *> 1° ^^i-i ^^ proceecl- Or 
It rrvay «]m])1u be that the i/ftnaraTor haa no Idea hou manu 
pDQBlbl II tlBB I tB caMar uanta. (Nat^ce that FDRCEUIh la 
intereated m only one uinnlng move.l 

LJhat ia needed ie a Hay uf returning Bon>e nf the 
poeelhtntlee iihlle mehntalnlng the generetor in BKletence for 
Further buty If required. I uM I describe In A nntasnt the All- 
REVOIR feature that alloHB thiB to happen^ but first tha quastlon 
must be anauerad^ uhat 1b being ma1nt^^n«d In QHl^tence? In this 
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caarip iJh3t 1b being ^aved ho i dllcrlptEon cf thi "pracBBA" 
QmbDdPBd by the gcnerptor^ Thlt daicrhptldn suaE Jnc3kidH tho 
values ^nd narriAi of the v^rjabloe bcund TherQ^ the b^dy of th4 
generator ind ^herq control uii befort it r«turn*dp ancf Mho It 
rvturned tDd All Of thht InforMafkon ts gflVwJ In the frahia of 
the genBratorb ThiA fr^tps le Created uhsn Ihe generator ^m 
called ($9 it i9 for Qveru function)^ Nom^llg, frarrica are IdbC 
uhen control rtturns frcrfl thdiTi; thBL| are garbage-cal lee ted alnng 
uith their bnund varl^blee. Including any bindings of HlHrJTEi^T 
thty m«g h^vo^ This Is Mhy I taSd the coottKt tree mhght look 
like a ata^i It !b alea tJh||p in hoBt programeing lenguagea. 
framae are «tored DFl e atach ("frame^ DriginalFy meant "eection 
of ItacK"), and alMa^B gc aiia^f uhen they are popped cff. 

In Connlver, haueverp fraaes are 4CC499lbl4 d^ta etructuree 
Hhich can ho proteelfld frpa garbage coMvctlcin merely by being 
pointed to. Protecting a frame 1n thka uay means that itn 
bindings HLiB t remain in potential bk^b tence. eince they arA 
atu^ye capable of b«lng rosurrectad. The uags In uhich euoh 
fraaee can be need ui 1 I be deecrlbad. Tor noup notice that nnB 
ihpllcatlon of thiB design la that Cfinniver centrol and conteKt 
Btructuree Hust be at least as cdepl^x as trses (Cf, SflCt- 13-1)* 

One thing that can be done uEth frames is tc make tage. uhich 
cflFi be GDne to llht atoa^F houovflj^T GOlng to a tag reitores its 
bindings^ no matter uh«n thsy LWJ-* traateif^ So, a gsnsrator can 
Kaep ilssJf In SMistsnca by gsntratlng a hind of tag aa a 
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pDBllD' I I ty, Thi t tap vEande for Iha further posslbl 1 1 1 Ibb IT 
can BsneraTB tn* uay Ha originil ganeralor lEoDd tnr al I I I* 
pDBBlbl II tiBB, Such J (ig 4b (^al led ai> aAU-nEVO:n poagibl I i tu. 
and Ib ganaratad by calling (ALl-nEVClJn|. This forjr bartav^H FJkB 

E'^EEU] , hut, hy Having a lag ta its djhi franH, can pntsntially 
rafurn 'again, ~ inBlde Iha genera lor, cauilriQ It \n ncla neu 

Vfltuea, and repasl the AU-REVQin or do an ADIEUr 

Aa an akanple, canslder the talinulng vsraion nt MNflWiES, 

Hhiah reTurno onv uinning novo al a time: 

ICDERJN UimOvES (PLflvEBl 

"AU«- (SQUftflEl PI 5nUflnE2 P2 XI 
[CSETD PI (FETCH MHAS UPLAYEPl l^SWAf^lH) 
lOUTtHLiraP 

iTRY-WEKT PI ' (ADIEUn 

IC5ETQ P£ (FETCH ' IHAS l,PLftYER !>S0JAre2)]) 
: INNERLDDP 

ITRY-NEMT P2 " <G0 "□UTEHLnnPU 
{[:OND IILES^P SaUAREl SDUARE2I 

ICONO HCSETQ K ( TH I RL^- f N-MU SQUAFlEl 50UAHE2n 
[CDND i[PHESE]J7 ' [FRS f.KJ} 
mOTE Kf 
(AU-PEVOiR)) II II I 

IGQ 'IhrCHLOUPI ] 

Tha aniu dlrraranca }i tha Introduction a* lAikREVQin) 
rallQHlng {NOTE Kl . tlnii cauid hava Dcen ■bbraviated (AU-RCVDIR 
Kl,} HnuBvar. nou a i^all Td UI^MDVES genHrateH juat tUO 
poaalhl 1 1 tlOBi B ulnnlng na^e and a lag tn tha end of tha AU- 
REVQIR. 

If tha tag ie a^ar COna ta fhii TPV-NE^T tha BaconiT tim* It 
triBB to pop o'f B uinning mown), AU-HEVDJR u| I I da a return Iq 
ULNtlUVES and •KOCuTlon ul I t procead u| th tCO ' IWJERiriQP). Tho 
affect DH THV-hE>;7 Mill be that It h| I t BBgically chI-b up ul th 
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^■t flrrathor ulnnlng IpCiVv and t^g. Only phtn bH uinning bo^BB 

hJv* DB^n genBrated can UTNDOVES da an AUlEU, ohlch r«avsB thv 
pDBilbl litiHH llBtflnpty and cau^as THV-NEKT to rsturn i tB BBCCmd 
BrgURiBnt^ 

ThQBB tMo BKaitplsfl rfo not BMhauflV thB uiyi In uhich k 
generator ma^ kntirBCt k^hth a pCiialbl I itiBB I kst. For 
BDphlQt icatfld problBmi. \t will almcat certahn]^ bs necBSBar^ fnr 
g^neratDrs to inapBct thB POSBlBlLTTIf^ bound |n th^ frane of 
TRV-NEKT, filter iDma of tham out, a<fd prDpertlAb to thaM that 
the program Inc^krng At tham ^hou^d kn^u abcu^t or even t^ka 
control of thQJr ganqrallon bfj PBttSjig emptv tho PUSSJBfLlTIES 
Mund in the fra»e of the upper TRr-ttXT end ItBBlf caHinfl TRV- 
^CXT ?n Bach of tha pctaelbl I E t ivSt 'n ordfir to accompllsJ^ apma 
particularly caapl heated f i I tering. The funot honB (^ET- 
P0S3IBILITEE5 and 5fT-PQSSm[LIT|ES enable ? s^narater tn aocaAa 
th4 B binding nf the llBt. ClePrlL|p tn ordar far a uaar^B prngraH 
tti edi t a poB^ibl Fitlaa list, ha must knou the for ma to of tha 
varlDUi tup«s d1 passibi 1 1 tlat; thai* are given in th* nB^C 
chtptar^ CammunhcatlDn The other it^y, frati tha ueer of the 
genBratad po^aibi 1 1 1 lasp 4a made pcBBiblQ by an optional meesage 
■rguHant to TRV-NEXT that It sends to the gEfierdtQr+ i^lch la 
returned^ in the genera tor' s ect i vat Ian, as the value nf AU^ 
HEVOEfl^ AH Of these faaturas ^b da^crhbad 1n detail En tha 
appendix (Sect. Vfl.l.SI. 
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n HfllHV CONTROL STRUCTURE 

Chapter r h^9 dBmons trated thai thQ control g trifCtureQ 
nacBitaru to airport thinga Hhq ^qnoratorB arg of ft florl HhEch 
arc P I hflgal in ncist l^n^ggeflF Jitit hau I f l^gil ^111 nou ba mad* 
cloar. - 



ri-l Uhat 3 Framv Ii 

II^l.l hkiu tc Ba a PrOBrJEnHmg Languaga 

If VQU uei^e to Blmurat# s I^^C, thart ira tuo things you 
UDuld havQ to Keep trick oft uhlch lift* cif Cht program you u^ra 
uorklng an; anif uhat th* currant vilv*» af htt "AUX" varlBblqe 
uara. |f Ihl p P^PG Bi^aluatpd another pHQp Uou wuld have Ta 

otcp uhat you Mara doing, and do iDB&trtlng sEmller to thq nau 
one. 

In evaluating tha nou one, houBvark tr>Bra ara tua nau thir>yA 
to ramambar: uhhj^h FEna of tha Bid prograa to uork an uhan yoa 
gat bacfc to Up and itfiat the v^luee of Ihp "AUK" varlablan nf tho 
ohci prograa srai 
IPHQC "AUJC UX SI IV IBll 

iPRnr; "aujc* (im sail 

IPLUS K V}> 
{PLUS K V>l. 
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The innar PROC rBquirot th* ^bIljs? of tb& outer If and ¥ for tup 
reaeona: It tAuBt bfl able to rafnr to th^n froo )«• H dOM h*r* 
u1th y) f and tauat b« abt« to roslQro their valuai uh*n it r«1urna 
fas it doBB here fqr H| . Thus, th* Inofrr suir of thie BKAhplB haa 
valLtB GB; the OOlar^ and tht Hhola QKpreaalDn^ 15- 

A l^nguaga inttf prater has need of the ^aa? informal hon, 1 1 
■ tor^B ht in an csbjact cailed a "fr^' uith four tlatat 

Lit BVAPS IBound VAniablsSlE a pairing of a ideation m1 th 

■ach bound vartabht nflH4+ 

121 iVAHS llnttrnah VMIablaSJ: a specif icat1ai> nf uhat th* 
inlerpretor if noM dolo3+ IFor OHfii^lep which lina of a PPTOG It 
ifl uprking wi, ar uhich argument o* a PLUS i t I b ovaluat in^F f 

~ r3l ALiNK {AcooeB LWKti the fr uhnse BVARS and ALfW! are ta 
be ffQ^rchQd for doy FrH varlabfte That ar« noC bokind in Ihia 
fr'B BVAHS. 

(41 CLIWl [Control LlNlC)] tTi& fr to which control U to 

return Hhan 1t leaves thle one. The IVARS of CLINK epecl fy hoU 
the running ol that tr 1a to procaadh 

Ua Ul n repreaent a tr bg a boK, u1 th bnund vdrlablea 
^ndicatad baeide It. uh^ae CLINK ia an arrou pointing to another 
tr» and Hhoae ALEhK ia a dotted arrou pointing tn get another 
one. iFSg, IltiKI H ALINKUr) - CL]NK{frl. a doubla arrou mH I 
ba uaedF lOur tflrninologu and notat ion ara a almpJ I f )ad vara ion 
or that of Bobron and Uegbrei t [13771 . 1 



CLINK 




(foo bar) 

BVARS 



A. A fr. 




(X 5) {Y 10} 



{X 50j 



B, TYPICAL CASE 
FIGURf L 
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Tba contral ritrbctUm during AKflcutiun nf ths PROG' a ^ivsn bofarn 
i^ tihoMn 1rp Fpg. 1 lb}« 

It bight ba fltk*!] uhtth«r anything riqt* cornjil Icatftd than Flg» 
1 (b) in nflcvBsar^i or pDHPbhi+ En namn langudgBa. It I ■ nCit^ 
PL/I, for BK^rnplB, allauB this structurfl and no DthBr, FDHTPAN 
InpDBBQ the Bcdfli ttijnal realrlctlon thai oo two fr^s fcn A ch^ln qf 
fr ' btt Cr sated by the s^ma function; hsncB. Fig. 1 lb) ib not 
ftvan poatlbia in FORTRAN. 

Houai^ar, othar itrocturai ara hiiB0lnabFa. 



IX 100) 



:x Id 



1 


— 1 1 
1 


,, 


1 

_ 1 
1 
$ 


A 





(x I0> 






- 


t^ 








1 

_ i_ 


^ 


tx loof A 


^ '' 
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Figuro 2, 

In Fig- 3U>, V hac value IBB rather than IB in fr A^ Tha 
aamv ks trua for fr B of Fi?. 21b], Fig. 2U> |? 9 Ugal 

■ tructura 1rt Algolr riAC L;«p, and Lkdp l.G» lln tha lait, 
hDwavnr, accBfls fr^n and contrcl fr' h ara diffBrent kind* ot 
flnf]t1».) Fhg. 2[bl Ea lagar in LiEp 1.E onJy. IThaH 
atructuroQ arPBQ from thd aptlication af "FUNAnC^a"; aa* balou* 

*act« Id7,3«l Th* other caieb arb unuauak Fhg« 2<c] shoMS tho 
tupkcflj altufitlan of a gansratu- ravlved a'tor an AU-REVOIR. No 
Dm haa u^r thought of a uaa for F1g. Z1d)« 

ThBBB abAtrAtt objBctft may bB ImtLflPsntBd in variouA Mag** 
In fdrtraNh a *r li not dearly dhBtingulshad fro* a +uncl>ont in 
addition, flBch function hae ai ALINK onlg tht CUPtlOH proa. In 
mOAt ISngu^ETBa, ^r' b arB ImplanflntBd as ^t^ck trarnBH. uhich can 
bo pi|«d up ai F|g+ 1 Ibt . LJrtc* Auch a fratiB raturna cgntrol to 
i t« callvr^ that franfl ig no longer referttncee&leF Thj? 
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ccndltlon rulBH out th* ItruclurHi nf Flfl. 2W ind (cl. 
Llap l.S, lh» BVAHS and flLftt: o1 a tr are preaErved AtU 
popped on. BO Fig. 2(b) hi □□nglblH.I 
Notice that f]Q^ 3 



(In 
It li 



r\ 



FIGURE 3 

Efl dmbhguoua, hn thit ttrt Tud Hubfr^B of C nay bfl meant to he 
chronohagSg^l Ig friclutivQ ?r not. In Ihs rcmar cdPtp A and D 
■au ?h^re 9tBCk ipac*; OtharulBB, As in Fig. 2(^>f they rnay rvl^ 
It E« clear uhat tht chi^^i^DlDglcal intBrpretallDn Cif Fig, 3 ^ei 
C uMsd A. A rBturnQd. then C caMllJ B. Uhlt hft th« Dth«r 
Inttrprotatinn? Simply that A Bt«Odt r«adu to b«o1n oxQcution 
again or supply Ita bound verl^k^tei* velutD [as in Fig, 2Lbl]« 

DJe IsavB out a nolfltlon for JVAR5 In fr'a of Fig. 3 and 
eliBHhvra, to kahv thing? ^isipher, [t It clur that A and B must 
HB dlffarBTit [VARS for Cp ao ihat dlffarant thingH may happan 
when they return, IThtrt ll nothing to present A frno returning 
aeveral tine?-) Leaving out JVARS allQue ue to hq vsque Bbcmt 
ftKactly uhich pphnt iw\ the ai^dCutifin of a fr ue Intend^ reneHbar 
onhu that each CLltK auet specify Itt tupvrmr^B IVAFS,] 
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N-1-2 Connlver Cnntral StruchiTfl 

' In [^Dnnlvar, a fr Ib an IntsmiF Mat Atructurs uhpcK 
■p«ciri« DVAR5, rVjWS. ALINK:. clink, and fVP, th& last being th€ 
f^TB uhQ^e Bvaluatinn Evd to the cre^linn nf the fr. UhenevBr a 
non— ffloinic QHprBflBJDn Ib CEVALuflted^ ^ nsu fr la created. ETha 
anhu artcflption I? FEXPR applp»Ucmat LJsp E>LFn'B^ SUBR's, Qtc* 
do flftt Connlvor fr'fl*) 

CDnnivar fr's are dflad ai internal InterprfltBr AtrUCtUTftl 
lUi+, parts of oThflr fr'al sa deocrlbod, but theu ara al^g 
AccBseibla to UH?rH as parts of framBe. tagB. clDHureB. and VtAU- 
REVGIR poeBlbi I itlBB, ThesB cDncepta uM I bB sKplainBli^ 



IKl.2^1 Frffm«d 

^ fa^aTfia 90 a structure cf the f{>rii li^RAtC f r| . This ia the 
BKtBrnal rBpreBBntat Non nf ar unadc^rned fr. It nau be UBBd irr 
tuD basic uaya^ for relative &va5u3llon or continuet lon- 
Evaluation of an tT^prtiilcn rftlatlvA to a frame \n a hbu or 
croating Its frmo Mlth an Bbnormal accesi JInh lcf« Flg« 21b> 
^nri Lbllt hqbqIu th* fr of fha glvtn fr«^B« 'Anothai- i-tiy to do 
this hs ulth cIcsuresE sss bslou.l Halativa a^aloBtkon 1b dona 
ulth the functloo ICEVAL a^prssslon frHb)« 
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Cent Inuat inn nf a fraiifl Eg rflturnlno control to it at 
rilrcctHd bu thB [VARS of Its *r* Thin 1h donB hy ICONTJNUE 
frame)- To CONTCHIIE from g frtaiW control Unit, usa (EXIT valun 
fr^rrvfll^ uhic=h cau^sa frame to return ul th vfllu** Jhon rro fr^mn 
vqIuq ifl gEvoHp E^\T ohI te fi-cm \hB moat twtedLatalu tnclotlnQ 
CDWt PflOCt CExPRh or aathGd hoc*u- TCTURN bwpHtMA CDNO. «q 1b 
Oftati InarA canvAnisnt TSea sect. VU + l^bl. 

FramBi are crnatod by the function [FHflllE) , Mhkch rnturn^ the 
fram* of 1 tk cal lap. ^Nqre prectot and cdtiplBte dflf mi tE^nq of 
Ihtg and other functions ara ghven in ihe ^ppendU, sact« 

For vKampiB. aftar the euecotkon of 

fPlTOG -ALJX" UX E8H 

(CSETQ GLOB fFRAntJ^ 
IPfllhT 'FDOU, 

glcfbol v»riablB GLOB till] be bound t& Iha frama of tha PFIOG- 
IThls ia banauBe FfEAME returna a frabB ultb the ALlhK Mhsn It la 

callad as- Ha f r. > 

NoM tCEVAL "X GLOai has value SBh (CCWTlhJLIE GLOBI cauaaa FOO 
to ba printed ag^in. 

Dthar functions can be u^ed to HBnipulatB Cannlver framo*- 
lACCESS fra»a) and ICPNlRCL frainal peturn tb& frames for lh« 
ALINK and CLlNk: nf franv^t fr, raHpectivaly. 5ETACCES5 and 
SETCWTRUL rflaat the spproprlata I Irf^B of frame?- For enampta* 
[BETCCNTROL A A) cduaac the state of affalra ahoHn in Flfl- ?(dl- 
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lKl,a-7 Tags 

Another uay tu uhv fr'a ih to create and upe fr'g ^^eoch^ted 
Mith lab^l fad sBctPon of d PROG^ function body, or COND cl^UVO* 
SiiCh an object im ceDBd a tap, and la cf form EVfTAG 1ab«l fr>, 
uher? fr re A frame Mhoee IVARS Inetruct any CONTTNUEr to begin 
BHBCullon ill tb^t tabel t«d plgqse of bcdUF 

Such A tag 1« cradtetf Using the function (TAC atom} , uhlch 
BearcheA thd current body 'or e tag of the form "tatdm^^ M It 
En not Found, the CLINK Of the current Pr ifl fnllDUftd, and the 
proceo9 rop^ateflF 

Tagd tnau bB used in anij context that alloue frahesp including 
CEVAL and LONTItJUE, A BLinanuh for CfhTINLIE i^l th a tag aryument 
im GQ. 11 GD ha« an atomic argunsnt atdbi, it Ia equivalent to 
rCD (TAC atcml). 
- Fpr oviample, the foMot^Eng toy progr^o printt out FOO BAR? 
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ICDEHJN PniNTFODBAH O "AUlf" fPLACE> 
ICOND (fCSETQ PLflCF (ZDUIE}} 
fGU PLACEn M 

(COEFTJN 2DUIE ft 

(PniNT 'FDOl 

IRETLJflh* (TAG "PHlHTBflR] 1 
tPHINTBAR 

(PRIHl 'BAR) 
NILI 

iPHIHTFDDBAHf 

and r«turni NIL« INoti that CO ilHaus Bvalii^tsB i tn arguksnt^ 

and Bxpecta an atoa or ^ tag. I 



II. 1.2. 3 ClDStiTHfl 

FuncHono and ath«r "procidurBl" atijacts Iv*b balmi> may b« 
siMClatad Hlth fr*3 to for* ctoauraa , dalfl of tht form (flCLOSUJlE 
function fr) . A claaurs behevBB I Ike I tp f unct lOHt CKCQpt ihat 
>t« frarn* h! I I havs ALEhk^-fr r^thsr than ALINK-CL:Nk. 
Canitquantlu, Its fr^w varpabl^a uill be lonkflcf up using fr« 
Thlp may give rhao to P fllructijri of forn Fig, 2ta> or lb) * 

ClilBurea arc geHprated UL| fCLDSUlE function), Mhlch rolurno 
tha cla^ur? of function In thB rr of IFHArEI. Slnca th*M 
Dbjiota Tn*u tim rtturnad or asslgnad to frss i^A-labloSp ths^ niAU 
point to BKltsd fr'a, aa in F^Qf 2lb)» 

For ■Kamplo, tho to I ioulng function of X rjtucnj a function 
uhlch adda X to anything! 
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(CLOSURE ■ rCLAflBDA fVI IPLUS X VH M . 



Than, M F - CPLUSH S>. ICALL F 4k - S. Uhen F 1 h cal ledp V li 
bound to A* 



FhguTB 4, 
CFpgures c^rr be UBBd In ery\^ context fti though they uero th^ 
frfln^B of th*lE^ fr'^m CIcbutbb of methcdB are dsBcribad b^lou, 
5vct. II^Z, 



JI,2 HothodB 

Thid fl*K(ble control structure cin be need to provide «n 

Intlvete aBeoclatlon betueen a trte o1 problem-hni^eet Igntlng 
Conrrlver proceea^B crut a tree of conteKtd+ In tjarticuler, 
procBdurB? can be Invoked by the addition or reitovsl of sn I tern 
tn A cnntojct, by vlrtuB a^ b^ing linked to a pattern that inBtchafl 
thn 1 tBB. Such data baae - fl&njl tlve procedures are cal Ifld 
InethndB- of tupa I f-addad i f-rHmHved. or 1 f-nngdad. 



U 5) PLUSX * F 

" X 

PLUS 



{Y 4) 



MGURf ^ 
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JI.2.I Ef-Bdded? and If-rsriovoclB 

Uhen an Itarn is aOdbd (rancvtd), any pr«aAnt If-addadi Of- 

rHHDVBda> Hhcaa patterns match tht Ham ara Invokgd ^ LIhan ■ 

taQthad \b invOKodp a neM fr^^fr i« Craatad for ht and Iha ratult 

Df the rnatch ul th rtn pattarn Cbbb Chapt. |V| kn uasd to croate 

Its initial variable bindings. (If the natch railsp t^ nethod 

lat O^ CDLj^^^h n^t invoked.) AuKlliarn varlBblQs may be bcund by 

including an "AUX" daclaratian at tha bkglnnlog of tha mathod 

body. EHHcut ion begrns at ths frcnl nf tha i f-Addad' ft H f- 

rernovsd*«> body, rjght aftsr tha "AUX" 1f thera is ona^ For 

flxSinp \s, the lancnymauB} method 

(IF^ADDCD MIL (HAS >>LHl f^SQJAtTE) 

[(REnOVE INFREE ^EOUAREDU 

>jith name NIL. pattern (HAS l>UD k^QUAHE}, and body ItRETID^ 

r(FFSE ,SaUAFifJ)l. automat it]any HraoeH {FREE aquareT Hh*n It »■ 

■aaartad that II4AS Aomaona tquarak Its usa afr a bofrXk4eper 

cffuld 9flve e line In the funcTlon FQRCEUIN \Kctn I.5K 

A mflthod 1b Itself a dsta-tupo sirred In the ccin»e«t-' 

atructurad dat* baaa, ■& H may be trraaent ooly ^n tha conteMta 

the uee^ ep«clflee. nathade ara ADDtd and HEtlDVEd tuvt l>Ke 

ttansi and llKe LtemB^ I ndenetl In tha data baaa by thair patterns 

lata a«ct. III, 1.2.21. The fiaicticn IF-ADCSI lIF-REnDVET]} 

cre^tBB an 1 f— added 1i f-rerovedF method ul th the pattern given by 

Its firat argument «nd the body given by the reat of th«m+ Tfit 
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■bsve method can ba fut in thB current can tax I by 

{REALIZE 1IF-ADDED [HAS ■>UC i>SQUARE> 
fHEHPVE "-(FREE ^SOJAREJJ >> 

^nd TBmDved bg UNFEALJZhng an dbjact ^ in lli£ aug ^Q^f^ 

ThiB EU-r««trict I DO Titant that an atteop^ by a ueer tn ro'- 

r^ad and ADD a fils full of auch anDniimauB riBtheda fati^p after 

fldk ting bug ovl of onsj u| 1 1 pul equivalent copies of aM of 

them In the daTa baaa tulcp^ an to hs ceiiod tijice uhsn needed* 
To ivDkd thJa prebleqt on ir-addod lor If-rsmovfrdl can be 

BSBoclflted ulth an atomic nenej |Nu9 

lAUQ Uf-ALXJ^D HAS-FRE^ (HAS !>LMO I^SDUARE) 

(Fffnavf r'-fFRFE .square}) n 

cauBBs the atQD HAS-FREE tc be aaancl^t^d ul Eh th« method lunder 

the IndEcetor DATun), and to be pa«ied eround Dy tha Inde^clng 
reullnea. E^ecutkng tha abciva ai^prefi&iar^ a Hsccind time Mill noi-i 
cauaa the method to hm re-cona true ted iin c^ae It had buga in iti 
pravlous IncarnatEonl , end aisoclated ulth HAS-FR^* but net to 
be re-hncLsiivd, bacauae tbv atom ii equivalant to the methgd pn 

the eyes of the syatcBi and tharafoi-e alraedy preaant. In fect» 

If (IF-ADDED hlAS-FfES^**) hat baan epcacutad, 
(ADD 'KAS-FHEF] 

la equlvelent to tha ADO above l^f^ aact. [11.4)^ 
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M.2^Z lf-n«>dfld« 

The Ih^rd knthod of data basc-CDntrnl structure Interactian 
in by ubb cf ^ l-ngedgfl methotig , uT^ich CDDp#rata at hntimatslu 
ulth FETCH an if-add^ds ancf if-rffrnovBda i^ith ADD and HEnOVE. 
Dflen t^re Lb a cIjbb df data i tBrna uhich are ta ba rBgarded aB 
''prSBSnt* in a cantBHt en ttiB baals of Bftne procsdural critBrinn 
rathor than bi| virEus of actually hehng there ?nd FETCMablB. An 
lf-n«*d«d cen b« ugBd to aeaocl^re bmc^ procedure ^ifh |he 
pattern at a typical Itflti of the clsfrft+ Any If-naedfidff present 
1n a contcKt uMI bs found by FETCH^ if their p^ttsrne match 1 tfl 
pattern argument, and a tuck at thB end cf h te posalbl T i t ibb list* 
Thay are Invnked by THV-NEl^T utien it cameH tn them in the Bane 
MBU ADD ancf HEnDVE Invaka thftir rHathadai tha raault of a 
ai-FCCBBOful match tan al I st; bbb Chapt. IV. 1 ut 1 1 be prasbnt In 

tha posfrlbE I Pti*« I hat af ths mathcidc it h1 I I ba u^ad to fltart 
the bound varlablci of tha atthod's fr^e, uhEch ere augrnontad by 
^ny ^'AUK^ variables that nay he around. EKecutlcn begins 1n the 
inethcdi uhlch behavee I hhs a generator function (bbe sect. 3) 
H^lh reap^qst tq the pcBBibl II tlep Mat 7F<V-NE>lT ha uf»rk]ng an* 

UMt^ln an Ef-nteded method, tht functFm INSTANCE of no 
Brguaentg roturng an hnetant hat lon af tha nathocf^e pattern* u1 th 
an verlabh^e gN^n tbelr currant valuai. Than CNQIt L]N5TANi:E>l 

(cr alvply [riJDT£]> cauaai luch a not^ PPA Hi^Jl LJ tU to ba appended 
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to POSSIBILITIES, Sine* IRV-tfJtT has the aasn sffect un A nnts 
ME on 9n htflH poBftibllltu^ NOl^ almulatQQ th^ prQ@tnc« pf that 
]nst4inc« ag an i tev In the current cflnlffKT. AOIEU anfl AU-REVOIR 
l-iork In the aene uay be before. 

Tl-if patternB of I f -nQBriBde d^u use natch charactere uhlch nr^ 
not usually used elESMhere. This [e bEcause i f -needed petterrre 
erfl Halched against FETCH-pabbflrna thai may inclMde other 
N^irlablBBt uhereas ^ll other p^ttros mrm pstchftd Agalnit 
conetent Uet structures- Th* betp^ inportent ouch Special prefiw 
le ^!<'i variables prsflwed uhicti rialch only ufcth ewpreeslons 
ulth v^rJables Mhsn the method is sntHrBd, Uhen the functJcHl 
IMSTAMCE ke cal led, the varj^blee prefhxad t^lth 'U" ul M hav« 
been aaslgnefl by ej^ecuthoo o' the body c* the aethod, end their 
values Mill be trantmltttd bjck to 1h« >^arlsbl*e t^it theu 
matched In the FETCH-pattBrn. 

For eicmplvp to eHtireet ihd iMa that all dbiarvte art 

vIclcuB, In «tfch a uay ■* ^Q Inwre that FETCH fhr^da bM dtiervee 

Uhtn It looha fur vicioue persanB^ one hilght BKScuta 

(ADC (EF-NEEDED VD IVECIDUE UX) 

"ftUX- |(P <FETCH MDUAFF li-XIJlf 
tLDOP (TRV-hEKT P ^ £ ADIEU}} - " 

(AU-REVOIH IIWSTAPJCE}} 

rco 'Loopj n 

VO mMI be Invoked Mhen ht U fdund by a call like IFETCH 
* fVTCTOLlS 1>V|)^ kt., art et tempt to vvnerate viciout c^eaturoo. 
It HDuld not be Invoked by B ulF I kK* [FETCH " IVICIOUS LYNDaNll, 
bacauee l-0( ul M not matc;h a canstant Mke LVNDDH, Thie method 
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matcher ia sKplflEoad lo daliEl En Sscth IV^I 

11,2-3 CiDBuraa Of n»thodl 

nathods B^U hav? cIcBurBa Ju^t Am functlona dOp and thsQe. 
toDv cdn bs addBd to tha data-basa. If duch a rn^thcd im Invoked 
by fl datfl'base changs. cantrnl uilt ba in a prncadura u1 th an 
acCAtS 1 Ink that dl ffflrs from tt\a| of 1 Ia caller I r ike functional 
■rguhantB hn LiSb)^ Tt^lt ratges the pofllEbSllty cif a praceaa in 
■r^ alb anVPrcmtnAnt baina a^«K«n*d by tha «ddl t Eon O^ an i ten tn 
ITa CDnt«yt, or tha famovAl of onb fron \X* In fact, the 
functinn hfATJG c^n bring exactly thla statB nf affalra about^ 
IHANC It am a ConnEvsr prlaHlve.l IHAffiJ rafleese e^^prcealon) 
ovaEuratei awprtaalon Itgpicallu a trfloftfer or return), btit only 
after ADQSno fl method cEo^ure th^t iBpl^menta a taet for thk 
roLeaet condition* Thio condltEon Ee of th& far™ (fF-tflDen 
patternJ or IIF-HETIDVEO petternlp \t an Hera matching pattarrt i« 
Wot edded (sr r^mavedp as th? oBae May l»> , HANtj raturna aa Ita 
v^ElV the fraras of thB prcH]BB3 uhlch uaa intarruptad Hhila adding 
(dt removing} tht I ttm, uith tha aide affsct of asvlgnrng tha 
variablea of the pattarn^ 
For Bxamp la, 

LCSFTQ Fl 

ri-LUJC MEF-ADDED (UIN t>PLAVET^] ) 
" (CO "FOQl)) 
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9040 to fFDO, but ex«CLitlDn ui 1 1 r»urna with a r^Xiirry frgp hMNG 

M anyonQ add? ILJlN B^»*gnfl] to the »tA bass, and PLAVEH mH I 

have gottan ^alua aam^Qne 1n th4 fratia Fli + 

hIANG can bfl defined po 

[[:DEFUr4 HANG (RELEASE E>:PRE55]DN] 
"AUM" IHANCFftAnE) 
(CS^TC HA^AGFFlAnE [pRArCM 
IHEALIZE 1CL05UHE 

(CfVAL ICDHS (EAR RELEA^ef 

ICONS ILADR RELEA5&I 
■ IIEXLT (FRAf^l 

HANGFflAPtJ >IH)1 
(KVAL EXPRESSIDH [CDMRODl I 

By Bdding tho CLCSURE Pf the ^frthod, the MAfJC ■« fivflurod of ths 
cantinMQd v^lAtancB of 3 tfl activation. Uhen the pflttvrn pb aesn^ 
the Bathod irubedlatet^ cauiaa the HAND tc raturn for a ncancl 
tinrE (1,0,, hffva ite frame be e>4ht#d>, thi? time HUh valu« 
EFF^AnE], uhpch ulll be the frame of the method cIciHure^B 
activfltlon^ The method EXiTa from ths correct frame because M 
iDoki up the v^lue of the variable HAPJCFHAnE by Bsarching up the 
^cceet chain r»e B«ct. II*l)p uhlch poiflti off to the frame of 
th* HAhG In fcJilch It uai (^loeed. Notice that, having addfld to 
the ci*~r#nl cont*Kt Ihe ctoaure that daea theg& marvaloua thlnfrap 
HAHG CEVALuatea DtPRESSlUN in iii fHANG" iJ tontrnr framop the 
frame ot 1 tB calfcpr, itfilch Ib i#iat the Uiir presumably kntended^ 

HAW ihuB cKploltfl thB fact thai iverg frame haa im eupflrlor 
framea it r^ointe to, af» a^ccBB fre*e uaad for free varlabla 
evaluatian and atoti tag eaarchlnfl, and a cantroF euper-fraile that 
control It iKpected to return tn. (5ee eecC^ [1-1} 



11.2.3 40 



fact tfiat it im d^ngBroum to ACQ clopur^^ af aeth^dB containing 
bindings Df CONTEMT. Thin ie D^plamect In H?ct. IIT.1.2.2. 



] 1 .3 GenBratDrB 

Thv bSflic operation af gAneratorB uas eprpl^inod in S^ct. I as 
an illu4tr*Tlon of Connlvar control atructurA. Shnca ua hiv« 
flKplalnod HDre af It naU. h t i» uor thuhh l« to dsBcr ibs kn dvtfll I 
hoH uflnorSlora da uhat Uwg da- 

A oenerator i* my procs^? uhlch co«iunkcaleB uHh another 
procaaq through p pQsslbh I i Ilea I Ifll- Tho F tst o' po9&]bi I i tina 
Is a cammun E ce t i on chennffi uhlch mitsl be eet up befora the 
ganvrator la called^ Ab urn have saan, tha ganarator la 
aeeoclatad Mith that particular Hit by ba^ng found at a 
^vG^^ATOn or fJlETHDD pDealbElitu in It. Dnca the function or 
m«th(»d le called^ it beh^voB lif^e snij other^ e^ccept that the 
valua It might RETURN la Ignortdi all p ta I mpar C*nt vgluee are 
to be deposi ted In the I iBt, at the data tha poaiibl 1 1 tu 'etood 
for'' to the "mv-Pt)lT, TnEB neans that, unllK* mott functions^ 
gsneratorB may return zoro or mare valueen inetaad o' eHsctly 
ona» 

Tha rnftChanhca of this are elmple. Uhl ie It ie runnlnQ, a 
g*naratar can Bee ^n Lnvjelble variable bound tQ the rsBt of thtf 



11,3 41 



FraHllbH i tiBB I I Bt, flt^rtmQ fron uhere h t uai found. fJDTE, 
AQIEU. sod Ail-RFVDin put neu pDs^^bl I I U*» Into Ihi* part of th« 
l^flt^ In thB orriBr m uhlch they are called. AJJ-REVnTR aFaa 
l»vai an frAU-HEVOin paHskbUili^p uhlch ■■ I iKtt a liig (oect. 

Tho r»ll trick ht In "mV-NE^T- Ufi^n it finde an AU-REVOIR 
fra^a 1n a t^^iibl lltlci MoT luhlht it 1v clmkrn[| on thv I iflt 
■ f t#r thfl generoTor hflB raturnad], hc r«pljc«> th* conti-al link 
In th« top frmt of The oansrator itructuri to point to th* p>«u 
TRV-NEKT. and iu«t E>l]Ta tha AU-HEVDCR fraM. Th1t la hou 
olructuroB of the form o' Fig, 2(c> come about- Control Qtaya In 
tha generator on Ita iacond roufid, tilth all fr*« vsrlobloa Ha 
before H unti I ] t la reed^ to roturn egehn, Mhen It ul M return to 
the ney TRY-NEXT, and ulthnstalu to tha caller of Ihat TRY-NEXT- 

A ganarator nau r«tUrn Anything as d pogaibl H ty» HOHavar. 
thara rnag be epeclel tgpti It uanti to uaa, aithar one of the 
B^atea-cief ln«d type^p or aornethlng tM uaar haa aade uP' Theee 
hMI heve format Itupe-atom ...]. Thi aye tea-da fined typoa ere 
ftlTEn, fJCTkCD, N^ENERATCR. aAU-REVOER, hvNDTE. Theae are 
■Kplalnad In d^taM In Sact. VJI^l^A* 



11,4 42 



H^A '^pUcjtloni fff Control Sfructuro 

Th1 B control dtructura is Intonded to be Dianlpulahlv by th| 
U49r. HaNCi fnr oicamplB, ia uritten In Connlv#r, not Lisp, tn 
thifi BBction I givfi ti-io ^ick B^arnplas of the kind of 
■dfihpul^t PDRB that nay ba done abhI I|j uith Conniving ^antrnl 
vtructuTH, 

Jl,4.1 Backtracxlng 

+ 

4 

Tho backtracking cantrol ilructuro prlmltfcvBl of Plenncr can be 

Hrlttsn farrly qlnply In Ccnniv^r Bft 'ol I DUD I 

(CSETQ FfllLURE-STAOf WU 

tCDERIH FAIL f) "AUM" fill 

(COMD (INULL FAILURE-STACK) iPRINT "FAlLa)) IGQ EAH-1> U 

(CEETQ Tl fCAFl FA I LtRE-B TAClCt t 

ICSETQ FAJLUHE-STACK (CUH FAI LLBE-STACK 3 > 

(GO Til > 

lEAH-l >■ BxlilalnBd uidar 'Uslno CmnlvHr.' below: IGD FAR-1} 

pHta a prngram to Iba Inp IbvbI). ThI 3 VEralan of Piannsr 

»intalne a Mfll FAIUH^E-STAO: of envlrcmnent 9 to IflH back to. 

Th* I ItC hi tahsn aparr bg FAIL, tihich pops nf f lbs nsKt Blamanl 

■nd GUai to It. Tbv I I ■! j« bul 1 1 bu FA1L5FTT 

(rOEFim FAILSET [Jl 

iCS&lQ FAILURE-STACK ICONS (TAG T^ FA ILURE-^5TAD: } I > 
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UaXm that qkncB FAILURE-STACK 1v an ardlnaru CannP'sr wariabla. 

IhBrB n>AkJ be loi^aP binding? nf It, hencB a camp\eH alructure of 

faHurs atackB bound st different tevilt. 

ItDCFUN COAL IPATTEflNJ "AIW" llDATA IFETCH PAriERNIIJ 
eCQALF 

IFAILStT 'GOflLFI 

(iflV-NEKT OflTA ■ (PROG ICSFTn FAt Lur^-STACK 

tCDR FA!LUHE-STA(K;) 
tFAiL))> I 

ThiB vBrHlon Df GOAL Dbagi Lvnlvar convintioni Tor data baaa 

BHarch, pattarn forpitt itc^, but bahavai 11k* tha Planner 

vH/-Blon In thai 1 1 ravporula to a ta] lur* bu TnYlng-tha-NCKT 

natchmg da^um unlavB (hHrv arnn' ( anU- In uh^ch CII* H 

cont inuBB IIib 'a t lurB, . 

CLaarlUp the TuBfl of generator pb are dflscrlbln^ doas not 

Uorh L'lth All-R£VaiR. Lnataad. Mt Buat cat! SUCCE^LJ ai-pllcltly !□ 

ralurnr 

iCUEFin SUCCEED [l 

(ACIIEU (INSTANCED ), 

and generathan of itDrB than one Inatanca it done du falling back 

to fol IpDlnta Ml thin the boo^ of tha hf-needed nettiod. 

Tha tMO re»Blning funcMona ilmulaU ASSERT and ERASE In that 

thilr afracta ara undana an fallurai 

ICOEFOJH ASSERT [SKELETQH) 
. [FAfLSET -ASSEFTTF) 

(F^TURH [ADD SKELETON)) 
lASSEflTF 

(KILL SKELETDfJ) 
(FAI L> J 
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ICCEFUN ERASE IStJELETDNl 
ffAELSET *EHASEF> 

: EPAStF 

IINSERT SKELETONI 

IFAILl I 

KILL and INSERT ars VersmnH of REHDVf dntt ADD uhlch do not 
■Cflrch lor and rnvaha i f-roBov^d ar 1 f-adclBd methadac here the^ 
Ar« usad to LMidc the affect of AS^HT end ERASE befora fai lure Jfe 
aD^ued to prop^g^t^. 

J Ii4p2 Mul t LprcQBSsJng 

It 14 ju9t ai aaau ta craatfi various tyfpfrs of mul tlpracasfflng 
Ln ConnlvDr* ThLi »■» In hfintiy far bul^d^na (loat troeOh fgr 
ftriamplflh Tha aiAU i4av ta dc thia ia often Jual lo throM taga and 
frar^as eraund, but you m^y prafar a tnera rigid fomat^ Tha 
f b1 laulng little nuabar traate a I I prec eBaaa aa atom a i4ith a taff 
undar tha Indicator PHQCESS uhlch indicatav Mhara control la to 
reaurryt to contknua a^acutlan of that pracaiin Tha ^toa CUHPRCD 
aluaya hda ens auch ato^ aa I ta vflluax 
, (CSETD CURPfiDC [CENEVn] 3 
Procadaaa ara craat*d In aiaoctatlon ulth a function of no 
■rgLMnanIs bu tha function CHEATEi 

tCDEFUN CREATE (FLINC) 'AUK" (INEUPPDC (GEW5¥Hn> 

IFUTPRDP NEUPTOC ITAG ^APPLYI 'PHUCESSI 

RETURN hEiJPROC] 
1 APPLY 

ICALL FUNCf 

(CEflR PRDCESS TRIED TO FETURNl > 
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Procegsea ma crealod b3u t>e reBumod at flFiH thH with lh« 
fal iDuing func t lane 

(COEFUW REauriE (PRDCJ 

IPUTPHOP CURPRX (TAC 'HESUnEJ "PROCESS} 
ICSETQ CURPROC FWDCl 
fGD fGET RIDC *PROCESSII 

ProntvaB nnver raturn (thlT uauld QQOH-atn tti orrgr, A« in the 
|fl*T Nn* of CREATE)* but rBHurae each Other back end forth ds 
thnU uiBh. Tq dc trii*p thau Bugt know aach othbr' b namea. Tho 
• itnptn achevo shOHrt hara doeon' t sk|]] Icl tl|f bI Foij for thai klml 
Of cDBmunlcallon, hut it lo not hard tp »• hOH RESUrtEt for 
BKanple^ qtight ba radcfintd m aa [o r#tUrn tha name of tha 
proczesa thot ultimately r^Aumaa the protsaa that CQMbcI ht^ 

Tn deatrog a procaafl. tKACUta (HEnPROP prcreaan-atoft 
'F^mCESS), It uil I thon ba garbage-col (*ttad. 
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ill hAJRV DATA STRICTURE 

The baflic fDaturQi of tho CcnfrivBr datB b?4e are 1 ta context 
Btructurfl and IndeMi f icatlon , Ti%*v b' low **^ i-'"*'" ** crnalB h^Ii 
Df data Hhhch ira tolchabia bv pattern, hava prapartu 
aasDclat inna. and Akp tt In dkf f ftront CDnMgurdt ion?. 

Un^1l tha dlBCUBBiDn af paplariantat icn Jn ^ect. 2 of th1q 
chapter, tha rl||ht uay tD think about ccnknHt? ig as 4 traa af 
data ba^ad. Anifthlrtg that Ea added lli^ludlng prnpertlaa] fta4 
tact* 2} to a ghvan contcitt it Immadlatilu praitnt In It end a I I 
i to dauflhiersp find ui 1 1 bv automat lca^ ly present m ai I new 
dtfughtara that era aproutad from It uiing KlSH-CDPJTtKT. Houaverp 
tha af fact ia CDrnpl^talu invisible in ita aupvr-conteKtai 
EHactlu tha ta*« appll4« to rarncval of data Itir proptrtlaa]; 
Uhatavar UEb remavad is gona in Hil>-[LDn t aw t b ^ atill aroUnd In all 
Bupar-contaKtB that ussd to centum i t . Th€ nachanham for a I I 
thia ui I I be eHplalned In ^acf. 3. 

En Chapter I^ the data basa uaa thought af aa containInQ 
Mama, arbl trary I lata that iMra praiant cr abaant In aach 
COntaifTd Suth Itams ara iDpiamentad as X^pms of data, caMed 
k tam data, uhich can be referred in, be ue heve eeen, by 
petternft* Ln thia chaptar^ urn hI I I \u6^ at r\au to raFar to Itema 
bg polntara to thaEr data, and thus Introduce the concept Df 
manipulating a datun. 

A dp_WiT i. ia a agttait^-Jialntalnad antityp i^ich haa 
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char dc^t aria t1ci uhlch dtpnnd Dl We type, and uhic^h 1 p ei thqr 
pr^aent dP Bbaont 1n BT^^ given ccnt^vt. Tht data ue have aeen ?□ 
fgr include I tshi dat^ and three kinda sf rMthod^ Thete t^eo ar-^ 
tncieKat>Le data, uhlch appel latien refers to the pecul fcer pat lero- 
directed tJaij of acceBBlng thea. I iiU\ rtlurn to coo«hdarst ion 
Df the data hnd«fc latar iHCt^ 111^1.71. 



IM.1 TuptiA of DalA 
IEI.1,1 abjecta 

A Hure prIllltivH hind nf datum h^B the aataH behavior uith 
respect tu CDntHifta. but has nn pattern tn be referenczBd by. It 
^B JCceeBiblOfr I ike an^j L1 sp b true tun Bp by a painter to it. Thin 

4 

riany peDpie are cemplqtqiy Bysti^lcd by thfl not'on of qh 
object datum, ainca they prqfsr tc> Th1nh Df P data hasa aa a eat 
of hnoun aasertiDnB. The BOBt simple uay ^heu can think of to 
acceab it ie To aeh an&iathing ilka IPRE5EHT MBLDO^ Ml, uhich 

CheckB uhather A 1b a bTcckt E>r tFETCH MBLOCK |>X|K uh|ch gate 
a poeBibi Fitias list nf things current hy bal taved to bo bincka. 

IHouever, thie kind of a data baio ia a rocent dovolnpmenl in 
A.I. A moro primitive kind ]u9t flBBh^i virlouB oynbolo at 
prapertlBB of othor gyvbols. ThiB Cypa l« Admatimat limpl«r «rid 
mora aFflqlent to u?o* Tho flrflt fltap toMAfd making thl* kind of 
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dflto baae contoMt-dApandflnt uould ba to Invent a ^aynbol ' MhrCh 

1l "prtS^nt" Dniy sohia cF thB t Imn. Thia Lp part nf ths cnncBpt 

of ctiflct- 

ppr flKainptSi # vliiw^ prDgrJm. Ab it recDn^tructv a visudi 

■cam from a vidisaBctor Image, muBl cpnoldw Pioro thSn opfl aflt 

of puflBPbl* rftBl-iiortd obJBcti, and dacld« uhit ks rgaMv thvrq 

□n thB baeia af Uhlch !■ moil CtmBittant hi th th« tf^ld*rtC«+ Tfii^ 

unrhd rnrght M nK)d»Mficl i« a rhftt Of ConnpVBr objsctfp onhu sorria 

Df Hhich jra prtaant In anu contttKt^ Thut, nn abject propQear 

■ kght lumnariza ] ti cdnclushons b^ adding 9 n^u data ab^act to 

tha Li«t POSSIBLE-THIt^GSd 

iCSETD PDSSiaLE-THLNUS 

(CCnS 4CSETQ HEU-THENG (OBJECT MR^ R5R3HF 
POSSIBLE-THIHCSH. 

Thia farn creatas a poBBlbls □bjet]^^ NEU-DB^i:!, conaidwrad to 

consist of re0iDn9 4i &t and 3^ {A realiDlic ctala gtructurB 

Hould undoubtedly hivt to coatAhrr nor* Toformit lon^) Thl* ofa]4ct 

l&Dki I hka (aTOJECT <R4 H& H9>], and hJi atruelura [Tli nS 19) p 

uhlcfi thB auBtaiv Igmu-ti. Nmu objact* art, of couroat ab^anl: ln 

al I contaxti^ 

To inaka thhp datum pr^pent In th^ current cantavt. Drm 

Qxacutea IDEALIZE F^-ThllHCh t to mak^ M abaent, ha b^bcuIbb 

rUNPEALiZE rCU-THIMCJ- rbo predlcet* FEAL r*turoo ito argument 

W It Is proHnt, or PJCL U It hi flbtant; ItnEALn tbe cppnalta. 

To M lualrpt* thfl u^e of t*i*eB prim Hi vein imagine a data 

structure for tlc-tac-too ai fDlIouo. Lot XS bo & Lisp array of 
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9 data abloctB Ilka that ObDva, quch that IKS n1 ia the K Jr> thn 

Bi^uare n; lit 0^ be a atailar wre^ of objftctf^ Ui th thhs dat« 

ptructurs, [tie prodicatfl [FPE^ nquBrfl) can bt diflnprf thun 

<COeFUN FREE (SOUARtl 

[NOT (Oi inEAL 1*!S SOlAfiPIl (REAL IDS SQJAHEIHI > 

Tp put «n H In oquara 5 (the cflnt«r>f for etcimpl^h eKecule 

[ f thi B iv dnna m a part I cut 4r [^ontsKt, ths boarif u> I J "havH an 

X in thi c»nter" (n Ihat conl^wt and ^M contflKts pproulnd froto 
It* Bu roMttlng or reb^ncting C3>JTE)tT to a hi.aher point in the 
branch, ths "K^ fiod«1 led «t tXS 51 can bs mict* to "ven^Bh,^ aa 
(XS Ef rflverlB to atJSencfl, 

Th^B sinpla Introductton to objects laavBt tham rather 
unTntarostlng^ alncp thfly have euactlLJ one contej<T-dependonl 
praperty [presence nr abaencel antf a can text -IndBpendent 
structure* In fact, ths tnaflt intgrBBting uos^ of objeCtA irtVClvfi 
nom goner^a prdparth^Ap UhiCh Brv dlvcuHssd in Sect. I II .2. 

[|[.1.2 IndBK^Ie O^ta 

An Db]act behavea I iKa an|/ ndrmaF LiBp atrUcturb* You Uia It 
bg having a pointer Co ttt to uhloh fimctlona and prrdEcatea ars 
appllpd* The only dlflorence Ib that Its properlleB depend upon 
Ihe E^urrent ConnWtr contaHt- 

Another cl^9fl of data have tht same prDpHrEkse ae objet^tn: 
BlvAn J pointer to Dne, n^actly the eama DpsratmnB 'REALIZat ion* 
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Utf^ALlZat hon, redlltu tastlnQ, fltc^> can be [larfDrhBd^ Houevar, 
tha uay u°" obtain a pointer tc w^* )■ by ut»B cf patterns . That 
lOf upDh Ipec^ f heat ion nf all or part nf d I i bI atruclurt 
aiODCi^tad tlith such a d^lon, Connlver uEII gcJiBr^tB or 
rftgurfll tain the d«tP that match uhat t? aWeo« Thaaa are cal lad 
inde?<gble data , Mcause tha ^a^tc3rali^>n of a datum frnn a 
dBBCrlptinn nf a plACft sl It It not patslblfr Ml thou I th? prasanc* 
af an mdaM to aM data of itft tupB+ 

The Indaxabia data typ^A (nplamantad In Connlvcr ara U^m 
data , nqthoda lof several typa^l ^ and m^jripd tiCfluLOi* 

lIl-l.Z.l TypBB t>r IncMmble Data 
MI, 1-2-1-1 Jtam Data 

Tha obvloue oparaTlDrrv on Item data have tiaen dsBCribad In 

Chapter I* Fro* thot chapter, H ohouic* Qe clear that itsm data 
can diuatre be rafarred tn by thair aBBociat«cf Han* or patternB 
that matcn th*n, otlno functions I ihfl ADD, ROinVE, PRESENT, and 
FETCH. HowavBr* each of thaea fi^iclipna raturna polntara to Iha 
I tarn data Envolvedp the direct aDces^lng of Hhicti Ifr mora 
• fficiant that accent throosh the Indait. 
For BHHPplat 

CCSETQ Dl fAOD MICRSHEV aflR)|> 
haturnm 
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cr pDfliethlng ilaU^^. This atructure haa a CAR uhlch \m th« i to* 
Of IntoroHt, ind a COR uhich de^crHiflp l tfl proper tlcB m vflr houm 
CDntB>rt4 Use sec I. 111,31. The nbQlo thing la an Hen Qalyn, 
■nd Ib pptntfld to bu Iho 1 tew Indot p ThlB ■oanp that [In a oub- 
contAKt thifl tibfti hf tR^nUVE MH075HEV BARJI Ib eMccutedp the 
aarrrt llom d^^um can bs found, ckrtiln PnutvbQ-ju^bo parforrned on 

Up and 

(IHOISrEV BAR] ilB IIJJ iB iB IBIII 
rHturr>Bd+ This hs the ^x^ni babb datuK lit ia ED To tha fhr^tJ^ 
utth \\n Btructura Changdd. lAt Mill be cteprrlbed bslou laect- 
3] H I tv "tBl I** hndrcatHfl that iK It stiti prevent En the Drigtnal 

CDntQHt h but absent In thB Bub-contaKt.^ 

It takaa Bffcrt to go from the ofcrycTure IHERSUFY BAH), EDJAL 

ti^ thB >taH t^anted, to [tHERSHEV EAR>...I, i^lch |a ED to tt« 

E t«llP dltun^ H0M«ver, \n thEp c»b Dl H e pain tar tn thEa datiJl*, 

ao thvrt Ea no reascn uhy one Dannot BKacuta 

iLnneAL:^ an 

In thB same Bub-contBKt aa tha pravLoua REIIDVal , u| th QHacitly tha 
^■e reeult. In particular, REALIZE and UNREALIZt call E f-addcad 
and If-rBmoved methods rBspect ivelu, juat aa ADD and RETlOVE do. 
In fact, ADD can bs definad as 
(RCALI^E IDATLin itemll 
whare DATUH la a function that rnapa Eteras Into thalr aeanclatBd 
Itam data. EM an HtH datum uaa not pravLoualu IndaKed^ DATUH 
QanarataB cna. I RB1QVE haa a aEkilar pardt>hrata« 
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For m cMscrlption of the qxact fitanlng of an 1trm^9 being 
pndHVBd, BBv bvlCM, [II. 1.7. 2, 

in. 1,^.1.2 risthadB dnd nsthod Ctciursn 

The UBH and cr^gtloo Df thasfl cbj^Dta 1p deeH Hi Th 
alaeuhsTB. In S«ct. 11.2 pnci V]].ld2. Sams deai^riptiDO Of hDl-l 
they behave ae data hU I ba given here. 

Any daTu" Thai sTartn Hith the etop frCLDSl**E ia Jreatcrf aa a 
cloBUre, If a datuH starts uHh flnu othfer atoti but ^OBJECT, it 
ifl Buppo^fld tci hB & method. Of the forn 

(typv narna pattern body . . . 1 , 
hhBFB **,..* iQ i ti tBl I (»B BBct. 31. M con be call ad by THV- 
NEXT or ihfVQKE leect* II^Z), ar iTndhmtly] dy ADD and R^mJVE. 
UsBr-dqrined fnathotf types can bB used \n eny May the udar u^Bhea. 
fSect, V|1.2.Z,F) . 

Lf A nethod has a nen^NlL atnmlc nffat. It it a special CSbb 
Df a nafcad Q^ly^ ls«ct- ^>t ?nd the n«*t ia unlfprmLu Meed bu the 
aUBtBta and ueer To refer to It. 

ni.1.2.2 The Indent 

ThBrB are tuo itneat in uh1ch an indeHebie d^tum may ba 
■th*ra.** One I& the eaet at far nbjBct datft; ^there" ineane 
^pr«e«nt in the currant COnteHt.° Thin ia P^lBaantad h|> the set 
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cf fflarkBrn on the "tsM' a1 vVdru fJttuhi. Ths other aenge ta 
""polnTed tn bg Tha Indfli*," that kn^ findable by asking ths Indnw 
mahntainvr far potsntial matchfls to a pattern. IndBKsbte data 
u] I I bm J^ndcMea in thia faohton onlu uhan thog ars present ar 
hove B nrgpBrtu {eectn 2f In at laaet nne canteHt. (The 
■Dtlvfitlcn far thia pb that on? veramn Df [ |A B OF, a 
properTv^'" '^^^^ datump te as goc^d ^b any oth^r vsr&ion of ( 4A B 

+ 

CI > , HD Thsre li no point ho naking ell of then unique. } 

FrDH the ufler' b point of vleu. the indaK \b ]u9t a llAt Df 
all properthed dat^^ Uh^n a datum accuJre? preeence pr floma 
other property^ It ie add«d to the IpbI. Uhen all ite prop«rtlee 
are fluahed or th^ cantBHta it hsB propBrthe? In are garbaga^ 
cq t Sep tad laae sect, 3) ^ It la deleted frae i t. 

Uh«n tha date bete Ie Initialized, eech Jnde^ lane for Iten* 
end «ach method typel ie Indeed Juet a Irat df I tfl contente* 
Hdbever, uhen thie Lhet eKC*«dt ■ certain eize. It Ie broken dnun 
Into q^jbincfpMft^ , eccording ta the cantente or the CAR^e and CPf^^n 
of h tft elenente^ Eaoh eubindep^ epecirhee en Ende*^ for each 
different atom that appeara In a elat. These IndaHen are 
thoHeel voB Indenl f ipd If theg become to? large. 

h^u uhen a pattern ii fllven Co the data taee^ It can S^otate 
4 evpl I eubeet of candhdstee for Bstching before runntng the 
re[atlvQly coptlu matcher. ]t dw^ thIe bg lDo4Llng for a bucket, 
in the indoHh correepondlng to each conetant position pf the 
pattsrnp and taking the emallvst bucket It flnde. For HethodBp 
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In each pcsHitfcon, H Buat tahd irtlo account the bucl^et tOr 

msthoda ulth a varjdbla In tlvat pDalllon. 

ThuOp far BKaTfltiln^ tho function FETCHl, whlth fstchas i tema^ 

uorkB aa fol IqmA) 

a. Search the Hea ^ndbx For Dand1dfltflB+ 

bf Thrciu ^UQtj al r those abltnt from th« currant ccmt«Ht- 
c tidtch tha others and d^Vd LJt> A pcHskbilltiaH Ih^t* 
ThB indexflr'e afffcciencu Cttfhtnd* on two numbarBt 

rrATOniNLJDlTtffEShULD aixl ivSTnUCTINOEXlHRESHOLD. Mhlch datertalna at 

what «p» buchetfl of ttw tuo typ^g luhlch Mb reflllu didn*t 

dtttCribs] ara brckan doun. Ne qn^ hnouv Mhat the "beet^ valuaa 

flre for the nu^bari, or what tbau depend cn> If udu bunt In 

uorr^ ftbout this, talk to ClVn^ 

The hndaKQB point at item d^t» and thorefora kaep them frcB 

being garbagB'^ccI lectfld, Th^l It, Df CDuroe, flHaantl^lp ainca ae 
long as tha ccnteKle that contain tham are ^rcund^ auch data 

might hava tc be accevved by p^ttarn, Hcuevarp thi e featura c^n 
lead tp dlfflcultg^ If an I tak datun h^? a propertu that 
includaa a pointer t(3 a ccntai^F En ulilch tliat property I e 

accetaBPb^Q, the reaultEng circular atructure (contcKt -> datum -> 

propartg -> ccntextt see aecl. ^i nHI be uncol lectable. &p anna 
Intarasllng propartlai {like "fraae In uhhch thla Itan uaa 

Added, " If it polnla even Indirectly te a binding of CfWTHlfTJ ar-e 

unfeaeLblei 

The biggest hummer' i8 that eathad cicisuree almost alMa^fl 
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point to framflB uith ^ binding of contsKt thai inctudas tha 
ciDBur*! ThuB thff prentnce cf B^ntf D^o^urea ul 1 1 chchB Up frv« 
ntorag* ErrBVfJcably. Vdu tnlghl have to birEta ^uur ob^n apecial 
garb^gp cal lector to dclctfl these data bg h?nd^ 



1LI.2 ProportloB of Dflti 

It I? aluaijQ poBakblA td ghv^n any datu^r a nama [i*ct« A> arnd 
flOVflrt 1 tQDB about It, In □rder to rBcord It4 CbntvKt-tJependvnt 
propflr t ]flO» However* for rqsgcMiH af af f hcisncn Elnd bsCSktafr 
I t«ha iir« not QlLipLle the best haana af l-epr aflenr 1 r>g ftVHruthhng)i 
It h9 plao po^aible to aHHDQJata Indleatorq with prppftr^ I tfl on a 
dfltUBf ^nd ratrlava thfl« in a canteitt— c^Bpandent faeh^QOi 
To atSOClate Endlcalor ulth property in contewt, usa 

CD^UT d^tum propartu hndicatDr CDnle^tl » 

ThE? cauaas da tun to hava th« pair [indicator property I an 

1 tB taJ li Lihore *f --" 1 4 sarbayB daacrlbfld In BBCt+ 3p Th| a pair 
1« returned. Thla praparty pair mII I ba afeboChatACi I4h th thg datua 
In all aubcontcHta nf contsKt unlasH it ia raVDVatl or overridden 
In ana of thaa. 

TDGET datum indicator cont^hft) 
ratum* thft first Imfi tator-tH-optr ty pair found on the datun by 
■ aarching th* contt^t, Iti tupar-contai^t, ate, or NIL if thara 
ian' t ondh Final ly^ 
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fDREn datiA Ind^catar c^ntoHt) 

does J D[^T+ but pakaa ^1 1 palrfl Fcund u1 th that Indicator 
InvlfrlblQ Ln cnnteKt and aH I Eh siA-pc^nteH t^p m\t th^E future 
DCET'9 In thaM uMI return r^lL IS« 8»ct. St. 

Afl an oKdnpt* of Mhit Cin b« dono nith propsrlv funcTTorFt, 
cnnflldsr tha rnprairtotit Ion Of tht tic-tac-ta? bdflrd as ifh array 
SQUARES of 9 abJflctH, Let each sur^h ablect Hp«cifLJ ttia occupant 
of the cnrraapDnding square in 8 particular CDnta^t fl8 itl 
prc^party under the indlcatar DCQPANT; if 1t is a^ptu^ lit th« 
object be ^baant Ln that contaKt. Then FREE can be Hrptt«n 
ICQEFUM FREE I5QUAREI 1UWEAL ISQUARES SQUAREll ) 
Mod the occupant of a aquare 1n fh^ currant cnntaKt mtght ba 

found by 

lAW (REAL [SQUARES SOUjUfEn 

(CADH [LJGET ISQLMRES SQUAflEJ ^OCCUPAHTH 1 

Mhlch return* A, 0, or HFL, Tfun FOHCEUIN could bp urittan 

tCDEFUN FLJBCEUJN (PLAYER SQUARE f 

"AU>r^ HCONTEKT (PUSH-CONTEKT)!} 
iDPjJt IREALT2E ^S^UA^E3 SOUAREal PLAfER '□CCUPAJJT) 
inAKEnOVE (QTHEH PLAVEH>> 
rRY-NE>fT (GENfFtATf (UrMlOVES PLAYER)) NTL> i 

It tho BBPvanlico of proportu-r l^t hanipulatora dae8 not quits 
fit ipcur noedBt there aro more prLaltlve funcHene, deacrlbad (n 

Sact^ Vll.Z.'h, Mh1ch enable V^U to tellOi-^a^ke gour cun varaiDna 
of thffin. 
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IJL^S JnplBBontathDn of Contahft 

A aontvrit ll profltdblu consldtrad An abstract ab}bCt hKhjhb 
onJu intHrflBting cherBCtirllt lea ara hou H gol atflrtad and uhflt 
hso baoo dont to ll and Hb euparlort nlrrefl. Houevflr, for aorrta 
purpoibi it may bB uBBful to Kocm that a context 1l Imu lemon tad 
aa a hiflt pr con text lauara - a^ch of uhlch dftacribaa tha 
dlffftrsncafl batuaen a contai<t ttmtainlng thai lAyar and ona not 
Mntarnlna It, flctuaMy, It ka cf ths form <*CDHT£KT *layarMJ 
far debugging purpciM*^ 

III. 1^.1 PrtisncB and AbB^nc* 

To ba prBciBB, a legir's functions aro to Indicats Hhich data 
■Ti to ba thoug+it of BB rflalizad In contBKtS containing that 
layor* and Uhlch auEih manllDnt bg othar layers pre to ba 
cgnca I I frd ^n cantaKta containing It^ The ^Jret function la aaay 
to graapt avary d^lurp li peasant 1n a contawt Ef and only if a 
vearch up tha content from Imst racently puthad to ■□Bt global 
flndo a lagar that mtntlona that datum, IFig. 1,] 



search 
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CONTE>:t= t*CONTE>:T ll i2 fz 10) 

FIGURE 1. S^pch RtilQG. 
HouflVflr. tf that knntpon has bnan cAicnJ Ind Uhsn thk datuit UflO 

!□ make thia clear, imsqlne thv falloutng cant^Ht Btructurs: 




1 40 

C2 

FJGUBEZ 

Tha nij«b*ri art canltxt-lagar nmWtn. Foi^ contar^la, cl TZ0p 

IB. ai . c2 I4B. 3B. IB. Bl . c3 [3B. IB. f}. and <:l< CIS, SI, «rv 
kUntifkad IbBnidBV the globsl contairt cS U 10111^ C4 ]p aupsr- 

cant*Ht of e\t but cB. 



:\i.2.i B9 



rjDU hvagine thai the Blruclura o' Fig. 2 iv begun by a 
broceqi thflT Bprnul« a Hub-cnnEflxl fram tha giDbal coMtaHt cO, 
end hypolhBBi?F9 Ehat Ehs nbjact OBlun rCU-lHINC let. sect, l.ll 
■ ■ rmal ly "Thare, ' In ^ tflaual Hcens. IFlg. 31 

(PHOG "AUX" 



ABSENT 



NEW-THING 




CO 



PRESENT 



([CONTEKT 

(CSETQ C4 (push-context) J J) 

I 

{realize ><ew-thing) 



Cd 



FIGURE 3 J 

ThlB CBU»B NEU-THING to eproul a laii if gunteMl^w^rhgrft la- 

4 

■erherp], Bc thai If iDDka IlkB TrJ^CJECT fR4 R^ R9> (IB ED . 

*JJ), end la presanl In all sub-con tHfts of c^. actual and 
potantlal iThs fsritat of c-nirkirB Ib aeacrlbed Ln detail In 
Bact. V\l.2i. 

hJnu Ihfl pracHHQ crealsa fuo sub— pr ccbb bb ? , B3Ch ulth I tl Dun 
Eontaflti In thli caam^ cl end c^i 

ABSENT U-rt 



NEW-THING 



PRESENT 




ID-CANCELLED 

NEW-THING ASSENT 



FIGURE 4 
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Each proctiH in^aillgatti tho Inloractinn of Wy-THIMC H>t^i 
pravlDUt partB ol Iha scan*. Tha In^BBtiQation in c3 lesat ths 
kachlno to ilDuDI thai NEU-THING Ja thare. aa H bxhCuIbh 
IJWfEALIZE NEJ-THIW C3] . ■■Idng It abMriT thorB by "hiding" tha 
net Th0l c4 BBntiani ths QblacE. Tha □bJaCl reaplnB abssnt In 
■nu aub-contsHti □' c3 ganeral-d bg furlhar puahlng. ^Fig. 5> 



NPW-THING 



PRESENT 



CI 




lO-CANCELLFD ABSENT 



FIGJRE 5 

Ndu NEU-THING - (irDBJECT mt n5 R9> 13B II]} tlB CB 3e>l)H 

Indtcathng "prsBent in dll ct]n^BHte uith t4LI*>~ IB frKcept thasB 

Ilganuhl le, the prncflBB runn ing in ill atl 1 1 bll ■■Vttfl hEU-THINI^ 
1b thsrs. InaQino thJt \t dibcdVard it ts bl th* only poflslblfl 



flupporter of Enflthmr nbject Uhlch la hnatin to ftxl^t, pnd hance 
that raj-THlHC PB certain tc t-iat al.a, M b^bcuIoi (REALIZE 
«U-TH[«E Ce). which .^ikBa It pre«nt Jn «M the cool-xtH 
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PRESENT 



NEW-THrNG 




pheseht 



FIQURE 6 
Nou NEU-THlhG lookq like li^DQJECT |R4 ft5 R9> (38 tl)! UB fB 3Q1I 

E0 le . +})li thit IB, a conctMitlcin flppliM onlv to 

OutB tending, not future, r^l i^at Inna aF a datum. Latsr 

rfldn»t>ont Mil I ov«rr^M It. nr (REALIZE HEU-tH|HC Ok) hpd 

b*«n ■KACut«d, the same offset Houtcf have occurrtd, OHcepI ^or 

WU-TIHItJG' B remaining abaant rn cS. I ta tail uould hav* 

cnneietfld of Qfl CB . +F> again.> 

hot all UNREAL] Zat I DHB t:3ijbb canCal Ifftion. If HEU-THlhlG uars 
UNREALIZED in c^V at the sflcor^d step, i ta tall iiDuhd b* emptied 
rflthvr than be naM to contslni eawi the c-mflrker U0 U Ifl^l^ 
Th^t 30f c-Bprkerv naVer cancel thflnHol^ta. 

In 3ny glvBn ponteKt^ the precJ^C^^tes REAL and UNREAL car^ Ut 
uevd to datern^na If fi datum li prvtent or abeenU REAL returna 
ita arpufnatit it therd are any butatandlng luncance F I ed> ■enticmm 
of It In tha currant contaxf branch, or WlL athprulaej UWIEAL, 
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AM Df Th*tt prhfcitlvaa cperat^ by eUerlng Or •Ka^^lfllo;^ th« 
tfli It of thnlr arguv^Bnta, uhtch cpna^tt Of c-markBrp of t^o for* 

llnuB (rflfcD - atatunl flpropiirty-pjirfi*^ 
MlnAr« Inum Id^nli f Iqs a cont4»Tt Isijar, statug E& +^ hJL. or a 
I J at of cancel Irrg loums. and prDpsr ty-pahra are Bxpldhrad bQlDU 

+ 
[IIf3-2 [mplpjnenlatiun af PrflpertJofl 

+ 

Thi fliBDclAtlon of propkrUfe* ullh data Id 1n soirt aAn44 a 
general iZflt Lon of ths nctPunH nf prssanGB and absEnce, 
"PrQcence'^ can ba cantii^rBd an IndFcAtor Mhcst ^Baacl^tod 
prcparty 1b Ignarefl- Jt Sa althar thera or not thars^ 
Prnpartiaap en Ihfl other nand, hlV« diatinguiBhabla valuea, «a 
thaij Tnay i^e ovorrEddan aa ual I as c^noal lad. 

PropertiBfl ar^ Implemented Hi cancel llbl* "pairi" Mhich ar« 
aavadatad h1 th c-markerH. ]t « c-«Brkar oo a datup hooka likai 

(n {. »«K« . (hnd prop , statual . . . ] ^ 
^t mofloa that datum has tha hnd-prop aaacciatlan 1n ccntcKta ui th 
lagar q^ a^rcapt thou uh1ch c^ncsl It. as indicated by alejua ^ 
L^Ech la "+" If thar« arB m cancal laticna. 4DBtai I 9 ara gi ven 
In aoct- VIKZ-I 
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ni.3.3 ConteKl Lautri 

A canti^t lBU«r Ifl haplomoottd «■ a list {VrLA'^n Inuht 
M^tarrl f uhero IruiA li itn unrqufl h^pr nunb^r, and dot^ grfl 4ll 
dat^ uEth at lea^t ana Dccurrence of Inum En fheEr tails- The 
reaaon the la^cr nunt point tc each auch datum Is that uhpn It Eg 
garbage-CD I iBctBdn the magic CcnnEver garb^gs col Jec tor BU&t b? 
^hla to ramDve all thsBB Qccurreocta. lUnfor tunately. tti1 a naang 

ConteKt? pcini a| the dsta th?y cQnlglni BO The loops BontEonfld 

In S«ct. 1,2.2 ara pobolbte^? 

AnuuBW* ^t l^ possible to loop through the lauwi of s 

nntsHt and itie date In tht Isusre, and thus ipply eons 'unction ' 

tOt 9«gp al I tha data In a contaKt. 

T[l,3,£ Nonstandard t^mnteHtp 

Host ccntflHts ara gBnarated by Pl^HIng end PO^^ping -CONTE^T- 
Thaac prncBBBHH cauaa the ganpretton end d>flCflrdEng o* conteitt 

la^ra. SIncB Individual layers ar? ^omet haas 1 apor t an tp It 1b 
desirable to be able to String the» togethsf Into ne« conteuts* 
Then a lauer uhlch hap a c-mprker o' non-MLL status on B datum 
Ulll maKa that datum p^aaent In &ny conteKt in i^lch It appaara^ 
A layar Uhoss nuM>ar appearn as a cancel ter af c-m^rkere cr 

propsrtlas can b* throun En to makB certain data cr thalr 
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_ Thv on In rggtrlctkan on ptmratitig MbU ?on1«Htl 1 1 that tha 
EaVB""' TT1U91 appear In Dfdor CF dflcreaalng Inumi^ ThI i Is baCAUs* 
Dp*l~afB0"* 'Iks tOflthng tha viHibilitu of C-nirKBrs and propertu 
pair* knvDhva laKing ths intflrHecthoo of two sat nf InumB (the 
atatua and tha CDdtei^t lauars], uhich im donn fastor ui th ordered 

The functhoni uhhch craata nqu conto^ti ara daicrkbad in 
S«cT. VII. Z.E. 



in. 4 T4»ed Data 

Dcc^alonaHu it is convanNent to rafar Jo an arbltraru datum 
t?y an atoH rathar than a pnlntar to thv datun Itaalf. SornatlTn** 
th>a la a matter o' cooi^anianca. ScBatima?^ as u^th functl^na* 
the datum muat Tncntlon Itaalf uithcut b^lpg circular. In tha 
cave of matb[:9da, ae mantionBd befcre Isect. II. 2], ona nasda to 
be able to refer to than by an fQ nama uhen redafining Tr>arri in 
order to avoid having twQ around with tha aaiit paltarn; an atoh 
-f i I la th1 B nead. Mam data ara alao Dccaamna^ ly tn b^ thau^l 
of aa EQ thingHi an I tea that rafara to annthar i tan ijanta to 
■aan that partlcurar "thlngp not a data ilructura EQUAL tn It. 

Of CDUrae, Iha uaar nay u^a any flg hoc achama ha Hfohea to 
aaaociata an atom mI th a datum. If ha knouH atons ^Ight hsve 
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ddtu undor ths propertu FQO^ tNe Hen (KI55JQLE FRAQI night ni«ar 
^th* Itan undor indicator FCQ nn FRAQ ip possible-" 

Another posslbH I tu is to creat* « flora int Imte aieoclatlon 
bstMsen an atom and a datum, tn uhich Th4 dyStsfel COnsidbrA ths 
■ tDn> to stand for that d^l^m Ln e'^ery eltuetlon* much ae an aton 
M1 Tb ^ EXPn prppHi-tu Aluaga at^odg for th* Deeoclated function^ 
kn far^A, ■• an argua^nt to APPLY, vtc. In a Lrap profiraiq. Thi* 
asaocpation Is nveded ^or ne^bcf Hffthodfl, ar^d han bevn Biflendvd 
far UHH ulth air typos Of dats. Any datu* may ba g1v«n a na^v 
uith the function ^ATE-DATUTI. If 1t alrsady hdn 4 ndma, tha natt« 
ui I I ba changad. ThJ4 function a I tars flvm~u old By^tam' 
mainlamed capu af the dalun to tie the non ne"Oi aven ctoun lo Ita 
ndne elot 1f It It a nw^vd method. Thue tha lnd«H, conta)<t 
la||ara» etc. ul I E pa^nt to the ^toa inata^d nf the datuta 
dlrflctlu- 

The other nave to give a datu* a name are i4tth the method^ 
defining funcMonb, and The function DATUn ul th ti-io arguttante. 
All of tTiaee are docuFpentad hrt the appendix, iact. V|I«2 + 2^ 
The aaeociation of en iton hi th an I ta« datum ia a bi t 
imperfect, because of a probl^ri hith tha idanti ty of a 
propertvli^eA datum. Aa h*ntianad in Hect, [1K1.2, an ■ t*m datuH 
uith no proptrthee le not pointed td by tha hndaK^ DATUH of 
aormthing I pha [A BO rs a brand-nau (TA B C>) each time if the 
Mefi hae no propertlaB or preeence. Thla uMI ba true avah hf 
there la an atonic name for a particular flUCh propartyleve datum- 
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it th# thfcna did h»vft prnpartletp thhi atom would h« uhnt th» 
BystBH Hould raturn aa ths OATun nf I [5 ilem, but If It 1i 
unlndflned, there |i no mau to flnfl the stiim, and the aystem U 
fooled ^nt(^ r^turnlfng a ham non-stornlc Iteft datum flach tlsp DflTUn 
1* uMed. Thui, ir i tarn 1A 6 Ct carrHiponda to llA B Ct 119 IBl 
tPLAUS 12 * +)1], ami yau e^K^t* [DATUM MA B C) 'FDOJ , Ihon 

FDO uHl becontB a^cciated u|th Ihil datuuin and lOATUTI MA H C>> 

Ui I J thancfl Forth return FQQ. 

HoiMver. If tba I ten datum hi JutT [(A B CM* IDAlUn ' (A B 
Ol mH I ba [ lA B I no matter hdLr 4any tines you ngrtt* 1 1» 5d 
bo csr-elul Qfi the timing of naming lUtd, 
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ly DH PATTERN-DtfiECTED INVOCftTiDN 

Hflthodf can b« lnvoK«d 1n a^^dcl^tlan i-ilth adding Hekn to, 
fetching 1t«rng from^ and rtmovlng K«4iv frCtt the data basa. Thi 
invocation dependo on a rqatch b«tH«an tha methnd^Q pattarn amJ 
UiQ itsrnp J match bolnp in iBEhgnHenl of valuHG to ths pattarn^A 
varJabloH Fhat uMi rtf^s It EQUAL to ths Iten. Sines uhen 1 f- 
needed mothodft ara callld, Lt ift nscBssaru to match tito pattsrnft 
ege^nat ^act^ otherp the mdtchflr aluay^ r^turnp a |i^t Qf tuo 
• lEati tt^it speolfw asslgnqanto of Dt manu ■^■rh«bhea on both 
ildafe Bi posftibhttF If therfl E« no match, NEL ha r#turned. 

Tha matchar Aiau tia caM#d bu CnATCH varpat datapatl; HATCH 
PB aa^Hstric In that It \b biased toward angrgnlnci variablsa in 
varpat to oonatantB frobi the Dther nlde. A pattern pd a nCin- 
circular llflt etructure uith ^varlabhe p^rta" marked btj the 
prBri»<aa "l>^ end "4h°- "l>var" muit aatch a varlabla-free 
»ctlon of datapath iThIa raiTrlction m) I I aluays ba aat uhcn 
patterns are matched aoaEnst Itami^l Flatchkng "l^var" a^lnet 
aomathpng causae var ta be bcund en the alhet for ^arlabkaa in 
varpat. ul tti a value CDrreapendinf] tD uhat ie matched. For 
B^amplfi. (nAT[>1 ' [FDn U>ll ' IFOa BARi^ returns { T ly BARH NfLI . 
IHvrB, "^NIL" Ie the dligt far v^ri^blQs In (FCO &AR> . 1 

Tbo nfttoher ia Duit1-h«vvl ilhal Ifli vprlabJos can occur 
balm tha top lavaF or r>Ht etruoturel , and dote are atlouad tn 
pattarnA. a^ CDIhD DESI . I^Xt. Hence, the pattern UFREDS I>>1) 
- ■>REST) inatchea 
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HFREOS FAThtH> WHISTLES) 

MFHTOS FATkEF) IHISTLES DIXIE) 

tFRECe OINEf HE SAID), 

ganer^t jng A«*oclathan I I at* 

(IX FAThlER) (REST IL^ISTLESl)) 

flUFATHFni [RE5T (UHISTLES DJKIEin 

{(Jf GUhEf IHEST (HE SAIOni, 

raspectl vnlyh fTh* iftcond lh«tt AT* fld-iaya NIL in ihrnrnm Cflvfed^ ] 

LJhen FETCH calls Th* mjFch4r> it uvqq t^s vflrpat j|}*t to 
make up an J tern poeaibin ty. Thua^ if i tesB (SPERD Llt^S RGCKS} 
tntl [SPIHU LIKES DICKJ irs pr*ttnt In ths currtnt canle^^t, (FETCH 
M5PIR0 Llh^S l>*AT}) wIgM r*hirn 



(IMPOSSIBILITIES (SP[RD LIKES M4HATJJ tvLIMDHE 

I^ITQI KSPJftO LlirES HOCKSJ tie le H +11) nuHAT RDCKSHf 
(iVlTEn ((GPIRn LIKES QIQCI IB IB . +>>! KWAT DICK])1>. 



tRV-rfXT takqp thH fisQQclatlcn Mgr^ frcn 1 tarn po^Blbi F3 tiae 
^nd dBBlgna the v^r1abh«B 3^ thfly direct. 

Th« Dth«r prirpcipjl prafiK li '^l,", uhicfi raFart to th* 
current blrtdlng of Ub vBrlaftit lo Ihi mitch *o fpr^ cm- the 
curr«nt Coonh>^ar binding, and HBtchBa I ts valua^ Far «MBmpl«, 
tha pattarn (CnAT^FATtER >>V LXh match-a all h tame corraapandlng 
to pAQpta HhD ara their nun grandfatharB. 

AfiDthnr f r I M la tha abi I i tij to apacl fu a rg^trlctad teatch . 
If ^J>*^ prgfiuaa € nQn-etoBic eMprtBihon, Iti CDR i* a ll&t of 
forHfl that DHJflt al \ QvaLuatp (In Llv^ ^^ non-NlL aftar 
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BQELlgnHilt of iti CAR, For fl>:av3e. !>()( (AtOn I.JflJ motcheo 

DHl^ AtDvn^, flnd I^ILHEATURE ^F^TIfRLESS Ui:^EAnJREI C^Q CNLTBEH- 
OF-LfCS LCREATLfBE) 2H matches ft^thertflas hhpscjt^ ir It It 
riBQlrsd to bind and in] t Ifll Fit a van iable in I ta pattern' « al i^t, 
one can riri te " !t (v^r Jnl Ihtl-valual . "* For eKampla, [fUNCT-ClF 
!>FDRn l,(F (CAH I.FORniJJ ■alchea IFUNCT-OF (FACTORIAL S) 
FflCTDRIALJ but not (FUNCT-DF [PLU^ Z 2J HINUSJ * FlnaHy, If M 
is dHBlrsd to apocifu an h t«ri shape MElhc^ut rWBilnp or ^QvinQ Ho 
porta, the praflM CharacterH "!>' can stand dlnnq. Thug, lE^TQI 
* IFDO l>ll retMrnj a pospEbiMtlei IhAt of I tbmd or th* fbrm IRJD 
Kl, but applulng TRV-NEMT to It latt no variablaa^ 

If-addad* «nd if-rawovBdi i-lork nicsly uith HATCH. To knvnke 
ona, Conniver applia^ hUTCH tc Eta pattern and tho E ten Ih^t 
trrggarad rt. If tha result ib non-NlLp the verpat flMgt lo Ljged 
tb Btdrt th« varlAbia bindings in the methcHl'q fra^e (uhlch nay 
b« aughsntod by "AIJ>1" bindings)^ 

An I f-noedod nieth«l la ra^llu an antireJu differont \i%yd of 
«nt1ty. FirBtp ilg nstch pcci^^t et FETCH-tlmOp It* eMstB boEng 
bavBd in a ^f^THDt poaalbUit^ until TRY-NEKT cdI U H- Socond, 
VUCh B method ll a kEnd of Ctllabls ^ubroutlnfl^ uhich ahnuld be 
CBpable of rnoro than vsrlfuing or achieving ccndltiona 
ropreiantkd by constant patterns. In pVtlc=LjlBr, one bALild [ike 
to be afrit to cpsci f g that a bIbI rBpr^sents ^^ outnu.t ygrlabLe i 
to bt Stt h\j the method but q^I ^y ^he match- Tti^q le 
■ccompliahad hij u^e of ttw profit 'l-t'; ■E-cvtr" Tnatthtt only 
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aKprtSfiinna hI th varlJbl«A Evar being a^gi^nBd to thai 

OwprBBBlon, but only hc the u^er can gae uhat 1? goipQ to h^pparp 

Ofl QUtpUt) w 

Thua, Mhon (NOTE IINSTANCEU ia ^lleri to cradle a value to 
be addad to tha poflsib] lltlai Ik at. nATCri )• »l lid again In a 
Bpaclal (lecretf U^Uf thi b tima ul th |he FETCH-pat tarn aa vdrpat, 
uh1ch traatB thft mathod p^tlorn di «n ««sonthal lu const ant 
gtructura uhoflft v«rlabla ftlotf art tc bt tl I ttd «B Indicated by 
the v^iuaa the variablai havn phcKvd up in Cha method. 

Aa an BHabpla^ Conaider tha ^vth^d 



CIF-MEEGEC FIND-SUPPUHiERS 

(□N i>x \<yt 

■AilK" HP 1FETCH '(GUPPQflTS i^¥ !.KH)I 
:LOQP 

[TRV-WEXT P ■ lAOIEUn 
lAU-RfvOlR IIMSTANCF}} 
(GO 'LPOPl I- 



Th1a nathod mI M appaar In a FFTHH-poHaibl II tlafl-Mit gantratad 
bu. B.g., (FFTCH ' IGN BDMl l>B]l, but nat ona ganar^ted bg, ft^O-f 
IFETCh "ION Ip-A TABLEU, ulilch ii iMklng for "mpportaes- o1 an 

{A>ct cal l*d TABLE. Uhen FINLJ-SUPPO^TERS Is entered, X uil I 
hpva the valua BUKl, and Y th« vaJua !>Q. At otatamant :LODP, Y 
1e oat to the new! euppprter of 8C>fl- One such auppartar in 
riturnad each tine the methcKJ \m enterad or r^-enlered- 

Natica -that thib method hae a coKplatelu different pitrpoaa 
fron one Mlth t^e pattern lOh \<H !>f), uhich ypuld find tha 
"&uppnrleae'^ of a gjven object V^ or one i^ith pattern [GN I^H 
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|>/}p uhlDh verifier i support rslatEon^ 

Occ^^^ion^l 'Ui houBvar, one uiahflg the dvcEslon of uhat to do 
in CA9eo dlffBring in this uaij to bfl apdt flft*r th* Bethcm ii 
flntflrod* In thlB [laHB, one can use the prefitt ^ !?" wh^ch lo 
PTnb1guous{ it natchsH ^nijihing. but i ta variable ia aaalgnBd 1f 
4rid only if It rnfltChoB S variflbls- frtB BxpreBsmn. The 
FDHplBHBntarU ambiguhtu on tba FETCH^aldB ka handlBd by the 
prgfiK ^h" uhich rnB^riB "^ l>" if its varlablB 1? unbound in thB 
current Hatch aTist end unaasigriBd by CennSveri or ^l." if 1 ta 
varlabiB '\B dB^^gnBd or bcund in thB m^tch allat but unaB^igned* 
ThatB Ehoractcrft ar^ typhcaily handy In Bltuathoni ^here a 
pattarn la to bo BKpanded acrcTDrdlng to ktB definltkon^ rBgardiaSft 
of SKflct ly uhat la varldbiB In 1 1. For BHamphe, 1 f men ara 
aiuaya tn be iroatfffl afl feathorloBo bipedOh tho fciiciiing method 
doriB The cnnVaralDn If one Ip fcaklng fqr nen OT attempting to 
Vtrify that Basathing is a man: 



IIF-NEEDED IS-PUN 
(IS l?X riAH> 
"AUX^ £(P (FETCH MIS ^|ll BIPEO)})) 
tLOOP 

(TRV-tffKT P ' IflDIBJn 

fCC^JD ItPHESOJT MFEATHERLESS r.HJ) 

fAU^FTEVniR [INSTANCE})) I 



It tak«l th» pldCA tii Tha two nathods that unukd bfl requlrad 
MithDut ■!?" and 'It", which uauld hava "l^" and "!>", or "It" 
and "1." hnsteadf in lci-o-P Mannar uiarB plaaE* nota that the 
feiicrn-Pianner prafk« "S?^ includes frol>i Pmbh^ltlttri anfl uou^d 
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tJkn tha ptBca of all prof Ikab ubaej in IS-riAN.I 

flniMy* floma i f-nsaded m*lhndH claim to be able to t^pand pn 

The flUp.tftCt 'C ■tOi:Sa °f cpI ling patterot rather than to ba abks to 
generate i tem^ alnHar tc tNci» r»preaentBCl by TMobh paltvrna^ 
The CQrrsqpandlng oft t hod-pa 1 1 er n varlahfee art signaled fty ths 
prflfiw "r*, uhpch Eff anaragoua *5 tha "'" of CEXPfl bcund- 
varlablQ declaratioFTI* "''var'* biOda var to an ewpreflBlon 
LJithout flKa^lning I te Internal Btructura In any u^y^ Ita 
variAtDB ara nnlther ^ubatltuted or l^und. Far eK^npha, a 
tnothod for cauBing (FETCH MftND ftcon juncle^M to flat the 

VBriablea in th* ccpniuncts corract ly mrght look I khar 

+ 

(IF-NEEDFn flND-E>TflN[SR 

(ANQ . fCONJlJNCTS] 
tCOND ICONJtJNi:!^ 

"AUJC {[PI (FETCH tCAB CDNJUNCTSXl 

[P? IFETCH l-ljUffl . •(COR COHJJHCTSH>l 
COP?) 

I loop: 

(TffY-NEXT PI ■ (ADIEun 
(CSETQ CCPZ (COPY P?] 1 
iLOnPZ 

(TRY-NEXT CCP2 "(GO "LOOPIH 

(AU-REvam rih^TugcEi) 

[GO *LQnP2l> 
(CftLT-flEVOIfi (INSTAHtEfn ]]. 

For •«Bnipla, If thi iTorna (GflEEH BOlOt . (GHEcHBOMl), LGFCEf^ 
BOXft>, (LA BQJU Ba>!2J, and iOH BWft B0«5I ars In th* Mts baoa. 

rnpHatedla TPV-fJE>iT|nfl LFETCH "(AND (CHEEN >sKI im l.H l>V) ^ 
uHl Mt K lQ BOXl ina V to BOtZ. than >: In BDKii and ¥ in BDXS, 

than quit, Tha r-elHgd'H vai\40 1t ■luauH [rf^DTE UlU , bacSuBH U 
navar concarnt htaair ulth binding cal | inp palttrn *fli-|abl»». I A 
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HCri Qf f ^ciant h np 1 4 JiAn tfl 1 1 CXI r by the u^p ■ h abviou^^u 

A\ I tr^ Bgirlpctkc fri Mb auch it r^BTr let fans and bDiind 
varEflbla inl 1 1 a) l£fit l^n O^b legal In BBthad pat rcrnp. HDuev^rt 
It !■ ^n^r^l 111 rnaanlngheaB \n rB^trict a " '<*" -ranked variable. 
If |<[X lATm l,Jr]> appadrB 1n a pattBrn, it 1^ not c^Lear uhat pb 
being rcfltrictfld. It ph [TBrtainly not poaHiblfl by Buch a 
raBtrlCtpon to pr4V«nt futurtt aiiP^msnta of y. ta Angthlng rKin- 
atDmic. All rsB tr 1 C t F (ms apphg cnly at malch tilns. In the cdae 
Df ** l?^p rBQtrict ions m4 I I ba run only If thB pref IkbcI variable 
!■ BBfllgnetf In thB marcb. 
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V USJN& CONNIVEP 

^Dnn tvQr PB a reirarkabry Friendly langu^go Ic^ u9b+ bBcaLtae 
t tfc canfrol atructurfl Ib "Dpen to the publlCi" The comBapfd 

CNVR^ tupvd at DDT cauBBs Connivsr tc print DMt h I? vergh^n 
nutnbar, biE up en Ini t1aF h^ 4nptg global cante^t aoiEontd to 

GLDQALp ^nd print 

EflR-l 

ThB "_^ 1i prmtad out lABnovsr Connhvtr ujntA Inputs Th« mmr It 
iB llstvnhng ulth EnltleHy Is EAR-1. Thli Eb net e joka^ but a 
t^Q Into a nEAD-CEVAL-[:PRINT loop At ths tap IbvbI. Intbracting 
uith Buch a Inop ought to ba VBry ^&5L| fnr an aKparisncBcJ L1 ap 
UBSTf tonnlvDr uMI atternpt lo CEVflL evaruthlng typed at Itp and 
Mill prlnl the reouH* rornatlinB (he output ee th^l variables 
end BPBcEar data tgpee print in b lucid Eashlen^ 

L f Input IB BultchBd to d nan r| Ib (using UREADI , mdBBafl Df 
CEXPP'b can be defined uaing 

ICDEFUM na^B d^OriablB-dflcldrat lonaiV) ilbodv/rl ^ 
^CFEXPB'd", "CLEXPH^B", or BcamBthIng siai lar» ara not naAdAd 
becauBB Df the flex Ability of variable declarat lona. 
DvClBrJtlonB cBn b« Just a 1 1 Bt of dtonep but the convtruCtien 

"OPTIONAL" iVtdeckarat lOnaA 
enables function to eupply dafeul t vbIub* far mlsspng trail ing 
drguBBnte. Pnr Bhampie, tha daclo-atlen IK 'OPTIOrML" lY 
CGP'TEXT) Zl apeclflBH one required and tbjo optional ^rgumantB; If 
V Ifl rni4i;ng, it raceivas tha value nf CnNTEHTf 9 ■Uelng third 
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flrgumarrt lliv«p Z rebound &ut uniisiQmtl^ 

Lr th« tflit titD alenantv of the det: 3 ar a t k ona ^re 

■FCST" V*- - 

tfar kl bound to ^ ^iot of the renakning Qr9wenl«, ftflCh 
Qvaluatsd. 

In placv Of « dodircd varr^bl*, tha form lOlIDTE vSrJ bay 
appear in any of the verlabid dftclw-atlon ilDta, Including "RtST" 
^vdr. Thife ha^ the fflfect of blacking av^lualion of the 
CDrrsBpondmn argunent. or list of arguv^nte hn tho cane of 
"RFST^. A FEMPR of nne argument L 1n Liep, theraFor*, hJe ae 
count^rp^t a [:EKPR tjHh dsclaratlon rREST" ^L). 

(It 9hDu1d be pointed out th^t thin sntirB variable 
dflclaratiDn i|fnta>r m^h taken froe nUDDLE. ) 

Uhen a LI Bp or Connlver error ocoursp the eyatea mltjalhu 
ceM»4 B Liep REAO-EVAL-CPRINT locqi to be creatad mm dose to ttm 
error QB poeoiblft^ {Such i loop le crejivd bg the function 
CEFEH. ) UMhIn thi 9 IqdPi only L3ep evaluation^ can take piece. 
If It IB deelred to continue from the CERR, type IRtlLTir^ v^luo- 
ri»lred>. Altaode^ IB «iLi3vBlent to IRETURH NIL)- Uaera- 
jnet^ncQs of CEfK (end CBf£Ai:, uhlch prints a 3e99 alpralng 
meesage) aay do enythlng theu uleh uhth a returned value. The 
eytitem UBUally ends an error meHsage uilh "// <Honethlng> <— 7" 
Tlile fneane that (RETURN value) hill cauee that something to b* 
value. Fur example, if an att^npt is made to evaluate X uhen it 
\m unaseignBd^ the meaeage * 



¥ 7E 



UHA3S3GNED VARIABLE K // VAL <- ? 
I« printed. If th« UHr tupB^ IRETUfl^ E> , V uj I I got valu* 5, 
4nd the BvaEualkon ul I I tjrDGPBd frcim th4 CEHn. If Ih^re Is no 
abvinuQ thing to ha returrwd, tha ay^tea m4 I I typa *// GO OUT 
Any value raturnad ui I I be ignored, but \f thv uaar i-iiahaa tc cto 
hia awn tiJtthing and prnce^a, ha may. Fpnallu, If there la 
rpDlbma tn be dona, an atttitj>l Id proceed hill land hka in thfl 
nadraat EAlT loop^ 

Ulthin ouch « cont*Kt lor any pjsca of Llap^^ If 11 la 

ftofllrod to return lo the czlogegl Connivar frame and create a 

I i ft ton InaPt OVHluat* tEWI . Thia cr^atea « Canniver EAP-n loop, 

uhnae creation j4 algnaldad b^ the printing of 

EAf^-n 

Hhlch bQhavee Ju*t like the top-levat ona. A varianC functicin la 
NEAR, Mhlch raturna tn th? nearett ihready-BMiaUng Connlvar 
naten loop. Finally, the function T[F flu9h« tha antira 
BK^Qting COntroF atructurex rasatB the EAfl-countor to 1, Snd 
BtartH up a neM EAR-L, CCLJ EAH-ll 1^ ikni^ar^ but can cr^lg b* 
feKflcuted tro^ Cofinlver. 

The function BACKTRACE can ba u»d to gel a lucid auatnaru in 
a CERP- or EAR-loop of the contr^ painter chefcn from the current 
Conniver fram* Upward?. VarhabI* valuee can be Inipactad, 
funatiuna can be cal lad, etc. Tht funct Inna UP* ODLft, and J can 
ba ueed to Ipove an EAH-aoop around in the control atructure. 
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Thh9 1b handy for "oditina* tha ntach, chaching out varlflblv 
binding? Ii> tk» top-VOtt ■Cthvathor oF a racurahve struCtUrflr 
^tQ, I5w% aecl. V|].3,l,l 

Sincfl a t«g Es a ?Qrt cf frs^t for moit purpoflsn, ■ Connlvvr 
I latfln loop C^n b^ f luahed bv EXiTEng £6^-0+ Th* funcT hon 
(OlSniSS frank] hai Dsan pro-^idftd To sKit frnm it u1th no 
ptrtlculflr value. DE^tllS^ takes [FflAnEl ao I tq d^fpult arguments 
Ulthln a LISTEN IqcPh IP Eii aqulv^lent tc IDJSniSSr. 

To atop fl Connivor pragram ai^tan-iallVT ub* control-H fTll, 
Thia Mil I g*fiarflta ■ JIEAD-EVAL-PRINT \mp Im \X uould In LEgp>, 
uhlah cfln b« bmI ted uhth V. Fron thhft Joop^ (EAR) ul I | gal yau 
to ConnWar, uh1ch raroAbara tha Lhip ftp^praialon It uao Liorklng 
Dn, GlSniSSIrhg fh1 d EAR-n upTI couhb ths LiAp evaluation to b« 
rvaf tamptod {not rnBunedl b 

Anothar uvy to Intarrupt m ConnWar H ulth ^At uhoi* action 
dapanda on ths n^^t nharactflr rsad. In general, thl4 character 
taunt havB a ^A f^uparrou A") property or i te property Ikflt; th^a 
prcparty ^DOld ba a fUn^^tion of ano aryutaant {th« Chirac t ar ) , 
uhlch \m caMad uhsn "'^A that -character'' ia typad at Conniv«r« 
Jf thara ag no aud^ fun^Mon propartv^ a quettion merk It prEnlad 
aa ~A'a aol« function. ■ ~ 

Thert ara aawraF bullt-hn nvBle* funccione That ^r^e hendlad 
bu thJB ■Bchaniea. ^AE causes ffAR} to be BKBcuted at tha naMt 
interruptlble place in Cunnivert "^AN, I NEAR! . "^AT caueea CTGPI 
tc ba OTfBCUtad iMmadiatalu^ A Liap READ-EVAL-FfilNT loop nau be 
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caused uMh "^AUt thJa ^e squlvilcot ta ■ CERB loop- Tup pthero 
do not cauie listen Icioptt ^AF FluDhst thv turr«nf Input buffer 
\t corrtrol i4 alr«Bdy hn a REAU^ and 1i thus squlvaJent to a 
{Bj I I icm rubautOF '^AX prlntj tht currtnt CKpraBbiDn tioing 
CfVALuatsd Ineldfl ConnEyar, wd ccintlnuaa+ '^AK li a Hay of 
chechinf} ut> on uf^r tho avftluatar la dohog i-ilthDUt atopplng It. 

ThB Connivar arror ayitttP oparataB Hith ths rnora gaoaral 
Cpnnlvor inlarrupl au*t«K^ ^'ha Lisp varlabha CINTEHRUPT contalna 

■ llflt of BHpraaalonQ tc bB tfVALuated at thB nsHt cpportunj ty. 
The funcUnn ICINTEF^UPT sHp) adds EHp to tht end of ths iFst« 

Jt mMI cause M 10 be ^valu^ted the neut time CDntrnt returna to 
Canniver. [Beside* th« arrar BU^^BrD, I f-addad and 1 f-raHDVed 
mathodo a I bo cauva Interrupt! to happen. ) The function rALLOU T^ 
DT-NIL) anabhos or dlaablaa all lntarrupta+ M Interrupte ar? 
cliBablsd, Cir^r^HRUPT quauas tham until 1ALLGU T> ia axacuted^ 

In Many placaa in Ccmnkvar '^ or ^ wl I I causa Lhap to 90 to 

■ varu-top-l*vel HEAD-HVAL-FRIt^T loop; in euch eUu^tlnne they 
are aqulvaient to SICP Isaa baloM). Houovert just as Lisp BLxat 
prDtact Itealf iruM aucti things durmg garb^ga Col Ifrc^t POn, 

Conn h van dl aabiee a I I such Ll sp interrupts uhan its dffta ban* is 
In a niom*ntark iu inaonaiatant btata — I.e., Hhan ]t ia naKlng 
Changsfr to ]t. At eUch times, there Is nt] uay to atop tha th}ng, 
BD don* t give It, b.q^h a circuiar Met as a ccntetct. 

Vdu can gat out of Canniver ?1 ankj tine by celling STOP, 
Thifl leavaa all Connivar itructuraa intact, but puta Udu in a 
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Liap BEAD-EVAL-PRrWT laop. To reslarl In nx^ctlu the ata^m 

UiforH (SIOPL tall tnM}-. iiouVfl back In ConnlVflr. IRUN and 
Sto*" na»'« more oophlalicatad ujch; bbb Iha apDandih,! 
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VI LISP ANO CONNIVER 

L(*p furtctPfini da not usuallu call Connlwr CEVPR'b, 
CItiT'a [tha analOffuv of FSUBH'* rn Lph0>, bflcaufle Lksp vtatkn ar* 
far karH porl @habl? Ihii Ccinniv^r' g frame- Ir&ea, (But scB the 
dBacrlpliorp of C^VAL. bnlDu. 1 ConnI Vpr can cat I arty Ll^p 
funct iarr, thpMgK^ and Llap ^PFT'b, l£>[PH' h^ LSUBR' a, and SUBFt' ■ 
can tah* Conniver arguments in formg evflhu^lad by Cnnnlvsr. For 
tt^antplo* 

[PBIHT [TRV-t^E>IT P HILIJ 
ifl parract I v legal* L^Bp functions c^llad by CnnnivHr can 
reference Connivor variablai fran by uaa of tha function (/ + 
var)t abbrevla^Hd ",va-*, Fcr dwaHpla, Llip fufKtlons ghculd 
refer to CONTEXT a^ .CONTPffT. 

EAR, r^EAH, STOP, and othtr Connlvar ivatam -functtone uee 
labolBd CATCHsfl and TIHRQUh \d do ncn-lccal ccntrcl jumpA. The 
Mau Lhap cUrrantlg HorhBp thera l4 nc way to t»i-«V«nt unuanted 
IntoractFOn Mith uaHrs' unlabalad i:ATCI-laB should th«V ^B in th? 
uat^^ For aKampla. (CAIUI (NEAHIJ nill raturn eoeethlng 
fn^anlnglesi rather than go To tha oaareit ear* 

EInca LiBp can't cal I CEHPH'a, function* that da Ccnjiiving 
fhinoB muBt be icrlttan 1n Connjvar doun to a lou level. The 
raaultlrpg aloj-idoun ^ay na^a ona cringe, but there 3e a reHsdy^ 
AnU placa of pura Lisp Bay be made rncrc tfflch^nt by prefiKing 1t 
hith th« ^a" macro-E^haraGtar, and mahing all Connlvar varlebhe 
refarancea aKpHcIt bu uaa of "4"* For e^^aiipleri 
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• ETHIRC-IN-nQLJ ^SOJARtl .SQUAfl^J 

MK»rfl THIHD-IN-HOU Is an ^KPRh Ih much mort efficfw^t than 

[TKinC-IN-UDLl SULlAFEl EUUAREJJ 

!/■ THlHD-ih-naU 1/, SOUAHEll U, SqiMPF?ll, 
/m being B FgMPH ■ namelu 

<UnBDA lEKP) [EVAL EKPf). 
Connlver ^luay? gives FElfPFT'o cornpleto controf ovir thilr 
argumnl «v3ludt]anf 90 jusl hand^ the CKproiaion l/m .».} to 
EV^Lp B^ving gonsratlng A frame and Interpreting the expreeBlon. 
Tht ■ necrci I1 thus a kuy of hand-coHpM ^ng arbitrary tact^ona at 
code InvoWing no CEMPH'a or LINT'b. Anothar ua* of Iha ■ macro 
la getting tha L\^ ^aluv of a variKle ulthin ronniven 
■COnTEXT^ for Initanc*^ gotv tha Lisp valua of CChTEXT^ }uBt aa 
'■/' get? Its Conoiver value. 

A L>Bp prograq, H It raaF Iv «*vnts to, can usa [:EVAL to 
ConnivQr-avahuate a r^rr^^ Jf it ift a i-ial l-behaved furm^ thla Is 
}uBt I ika uemg EVAL, ijut there are pi t^aHa* Sorne 0* the 
problmi atan from tbft ract that tha fr-ah« ahd I ta daughtera 
generated by QveDution of the fora m^y h^ng around TuEth e HAhfj^ 
for flKanpl^l, after ^n EKJT back to the Liap. UhUa control h* 
in thie etruc ture thE first t inSh LIsp ve^igblee bound \n i ta 
cal lor nau be accaaHed tuhth mi^ end In flenerfll everything E9 
cool b After It re turnH. hauavar. the Li^p return pnint vdnieheBp 
along ultr^ hta fra»*, bEnding^p atc.r And aven tha fraka of th* 
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E)fPn CEVAL. 

If Control ri-iotiri tl>ft Cannlvnr atructure, ths nih Lisp 
st jch*9tale abcTYS 1 1 h1 I I h3vB nnThmg to dn ui th the original . 

nom of the Did. r>DH unbound. Ll mp vOr iablss ui I I be 
rof BrsF^cesblBi and a return frnm the b tr uc lure ^ e tap level ui 1 I 
have no Ol3Vl0U9 BeBning, Th1 a hs not to pay that a pracees 
created in thEe Banner has nc ubf+ but merely to eBphaa^ze the 
deng^ra in creating ena, Atte^it ing to * A L1 sp v3r l4bl« uh H 
probably find 1 1 unbound Icreat ing a Liap^error In Conni Vtr] , and 
an attanpt to return froH th* cantroF ttructui^e s^iln c«u*«a tb« 
ontlrv Conn^vgr to return to Ll^p Ith^nhing It 1e returnrng to 

the Lifll> fratuB that atartvd the [:EVAL>, In Auch a u^ that 

+ 

PUVnEng ei^ STARThng 1h inpaeelble. 

There ha atl k I another prebke* uhlch Is aven UorAA. If ^ 
during s CEVflLuSUon, controf l^a-^es the ne*i Connlvpr control 
Atri/cture i t created la.g. , by GOlng tc an aid tag> , and niwr 
re turna. the entire old Conni var procesB uj I I ba runnlrlp u1 th a 
Ltap alack ellghTly dlfFef^ent frutn uhat it atartAd ulth. In 
particular, dl I the Llap framav that uere around uhAO CEVjM. U9» 
c:aMed are Atl 1 1 thara, buT there I b nCh Nay tCi d*tact or 1 luph 
them. [n auch a al tuat ian, STDF Isee Appendix) na langAr doei 
"th* right thing, and iTie flteck has been eniarged in perpetuity- 
Enough fluch pathological LZEVALa c;an tause a pdl avarflou^ The 
UBor l« atronalU enccuroged to ost HUN and STOP for L i ep-Conn i var 
Interaction, pven I f they ar a trickier. 
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Ons plB^Bant thought iw ThJI many Conn^var functmna ar« 
Actual lu EHPR'^p or havfl EJKPfi versions which do fl^MHl the Qamo 
thln^^ |[n th« i^fHDpl lad Cnnnlvar ByBtem. of ccurafl+ thesB ars 
SUSR'a or PSUQR'bh but E u1 I I ccntlnue to uae the tera fypR in 
the iDoafl fl*naB '*Li3P function, *> For OKaaplCp the CEVAL you gel 
H uou cal I It frpHi Liep Ifl clear I u different fron the CIUT 
^Braicin Ihft Connlver Jnlerpretor uould find- All lunctlnna ulth 
E^PF v«reloni csn, of coun*, be called from Llep^ Haptillg, they 
In^EudB aM tha date baiv-iianlpulathOn funcEpon*. but the EKPR 
VBTBlona Df ACD, HETIDVE. REALIZE, and UNREALIZE differ eUghtlg 
frOB tho CEKPR verelone btcau^e the ifivncz^tion of any i f- added Crf^ 
]f-rB4nnvBd DBthoda tnudt bfe CEVAL'ed, S1hCv if-ftddede Jnd If- 
rahiDVBda ar« prcbably not ten? dl^Hvau llnhvd Hith tha tfroctae 
fhat trlggard th*ni, these are tircibabig lefA CEVALb^ 

□rp* uorry the uitr dgetn^t have to have I a uhether hie Ll^ 
functhone u]ll ctobtnr or retiind Internal Ll^p varleblee ueed by 
th* ConnNflr 3ntarpreter. All Connlwar gtong Cnnnlvor dBaan* t 
u^nt ynu to B?V havB been 'hal f-kl I lect^ In auch b u^ij that they 
ul 1 1 print nut but cannot ba racaQnized during ubbf inputs 
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Vn APPENDfJti THE CCWNIVEP REFERENCE SQWQ 

UhBr*ai tK4 prtVPOut HCtlonB of thia manual are a 
dkriCUriiw ovBrviaH of Ccxinivar for ths purpona of i I luQlr^t ^on 
of flnd Introducr^cxi to tUb 1daai Hibadled kn Cannhv«4-, thl A 
•QcthQn hB an atl4rflpt ta prcvLM a rftfArand ■□urea far the 
act ] VB upar. ThuBp 1 1 con la Ins ^ dBta1 led daacript inn nf each 
prim 1 1 i ve Df tha languagB. anuverat ing the ppae tbie arrnr 
COndi t iona ^hat are assDclated ui th that prim1 1 i va and i t? 
Mv^tpt^ona uhlch might not ba immediately appdrant, Beapdari 
prSnlt^ve operatDrH^ avBry language haa a aat of reaervad Hordd 
(ff^ntflcHc 1ndlc9t4jrB and pign1 f leant variabheal . Thaaa u1 I I bfl 
dulu no led* 

ThiB appendix has trr«b ttctlonir ons doicrlbSng th? 
■valuflfor, ona for tha data baia runcMona, «nd ona for v^ripu^ 
dvbuggpng aidt» Evarg function dafinad hat Hi type lor typee) 
Bpecif iad naKt to a sample call. CINTh and CEKPRe ara InvialbU 
froh Lisp and thus era only de^iood In Coonlver codai avflidlng 
tntBTfaranca u1 th L^ap runctlqna af thq ^Btiri hOtaa^ 



I 



V[[.l BS 



VIE.l The Evaluitor 

Th* ConnivQr interprater tvaiuataH sKprettloni In « 
ppnnar «3Bil«- Xo that of LkAp+ TNb blaic HyntlK is «• fcHHonat 

~ - r 

cnnnivfti- ^rinraiiipn - fHiwbsr '^ atom '^ 

' fl ~B4preBB i Dn ^ H^-SKpr Baa 1 nn 
^ |**B^BMprBaBlQn ^ IfiMicUpn ^argumflntH^I 
uhare tha argunsnts are tharnvelveB ConnSvar eKpres^long fand zerg 
4b PQ^BiblB number nf thahil ■ 

Thfl BVflluatlon rulai BrBi 

1. Ab In LlAp, quoted «>:prfliHiDnfr and nuHbarl avelUAta to 
thBHael VBB, 

2. The valuB Df ^n dtca ia Ha value aa a varlabla. Thia vfllus 
HI I I ba determpnad by its va^ue frnm saae Iaca4 bindpng or a 
hiddBh IrBt of global valuBt^ 

3« An fr^prfeiftlcm roMouIng an a hi i>BS*ad dlract ly off ta L3 sp 
for ■valuation^ Ua racommand that coda ba Hrlttan ■□ that oa ^ 
rmjch aa puBBJblB happena 1n Lisp bBG^uaa af the i:DnBld0rabla 
apaadut attaFnablfl. 

4, An BHprepgion fol lading |' ]« cal led P skeleton , uhlch la 
cMBandetf oa foMauBt ^tom tupand to thaaaelvest "^tfito*^ cMpdnde 
to th« Connhvar valua of Btomp 'aa^praiiion" aKpando to the Liep 
valua uf BKpraaBlant " llvBKpraaelan . reatl " eKpanda to (APPEND 
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LlHp-va(ue-of-BKprfiB5ipn ejcpBniic»n-Df-rflBt> ; " loKpL . rant)*^ 
QHrsandfl tc iCOhS BKpanslon-Df-tKp1 eKpanHinn-cf-reatl . For 
dtiBBplB, ir X- U 9 Oh r^H D mlCOR .J(> [kslCDDR .V> . .XH - 
HtH S C> D 10 CI (C A fi CIl. 
5+ Functlooal appl icit loot ar« prciCBHH«d as fol Kdubi 

Tr th« func:non is atnlc. It Ia chscksd for CINT^ CfKPRp 
FEXPR, FSJBH d*f Ini tloni^ II an atam has tut] such def m1 tlortQ^ 
tha flrat on Its prcrpertv 1^*^ ■* taKsn; thin rne^na that if th» 
uQQr uantB ^ fiffictinn i^ be a FEHPH m L1 ap code and a Cf>[PR in 
Ccnniver cads, the f^KPR munt be dafined L^st ao as to be flret 
ofi tha prDpertu lint. [f it rm none of th€ abavB. it ie asBumBd 
ta be ^ Lisp EXPR^ EUBRp nr LSUQR^ thu^ undefined function arrara 
dQka frcia Dap. 

If tha functpan ib a FfKPR or FSUBR the fern 1b paaaed to 
Llap far Itamadl^ta evaluation. In thiB cass. Connlver does npt 
define ^ n^u frans *or 1 ti evaluation* 

In all nther caae^p a neu frame la crealed* with apprcjprlatfl 
acceee and control link?. 

[f th4 function Is a CENT [such a? OMUi the fork I 4 
avalUflteef by the appropriate ihtarn^l ConnLwr routlns- 

I f the function ia A CE^^Ri the ^rgumenkg ara paired u1 th thq 
formal paraaatera of the function (and perhaps evaluated! AS 
spBcifiad by tha daclfirallon In tha f unct ^on \wc CttFLK for 
Ctstailel, After b^ndhng. the bodij of the functhon ia ewecuteri. 

If tha function It an FHPR, SEJQRp or LSUQR the argumenta ard 
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tvaluatBd bg ConnSvgr ind Eh«n thft Li^p Fi/nctFon it Bppl led to 
t]-i« re^ul t tng Brgpumint I lit Hi^h Llap APPLV, 

If thn funcfion ip norr-Btomlc Then either It le an anonumoup 
CLAr^OA g^prea^Lcin ICEXPfl) or M Is an anonymout LAhBO* 
SKpraseion lEXPR) and treatnd accord inolLj. 

Nola that there arc r%a other caHesH The function pbaltlbn 1e 
navar e^^luatHd an in Lisp. Functicnai argmiBnta ^rs handled 
anpl ici t IUp pravent Ing ambiguity^ using the func t Ion CALL. 

£?«cutlon of the body of ? CEI^PRp PHOG or METHCO proceHdq ae 
f ol I Dua: 

ir i t beglna uL th the raeerved Hcrd 'ALlX\ then the ^uwi hiaru 
var lab I ae that fol Iom It are bound, fSae be Ion. Seel- VJI.I.2,1 

The reet of the bocttf le then e^eculed eequenll^lly lunisaa 
the sequence 1h changed by a COi ^ Tha value of the body land 
hsnce of the functicnl ie the value of the laet BK|>reftelan In the 
trad^, unlBBB a return 1i fcrcad bk| PETU^^, EMIT, or LJESniSS- 
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A. IRLA [Btuff NEU] LSlSR 

fSTGP [stuff NIU) L5UBR 

UhBn a [^onni^flr progr^Sfi It running, itn control structurfl ifl 
"BarVicad"^ b^ a 9«t of Litp progrflViB Mhich uqb tha Ltg^ «tacH» 
Cpntrql repeated I g retu^-^t to Qn« C«Med RUNl, i-lhich la tho 
^ hnnor loop" nf t^ system. Qeneeth the fraB? of RUNI on the 
Vt«ch ^1 Ite callerp uhiph 1? QKpQclifiQ d value to « returned- 
Thp function 5TGP can bs deed to return eiioh a value, 

Uhen It dDcit the state of Iho Connlver computation ie not 
di«turbedi beduav it ^uet flht be eavsd in varpoue FrAhBB ftnyi-iayi 
ETDP iaavBt evBrvthlrvg in euch a atats th^t ERUH k] hill cauM 
thie i:^onrTEver to atert sgiln, afr though 5TQP had returned ^^ HUN 
[taeq this by calling RUNI- hetnce, ■ jattr [STOP v> ^'11 mak« 
RUNl relurn ti? RUN ui th value u- BUN relurne Iftla value, 

HencQp thaee fUrtCtlnnft alloLj Llip end ConnlVor prograh^e to 
treat eacK other ao co-rootlnet. Control 1« t^w^ froa Cofuihvar 
tn Ll ap vha STOP and froe Llep to Connhver vha RiriN, Th? arguaent 
to STHP 1h returned ae the Llep v^Luq o' RUN and the arguaent of 
RUtd la returned ao the Connlver value of STLJP^ STOP may only ba 
cal led i r Coi^np Vnr 1g running. otherHlBQE 

CONPJIVER WT nmJ]N[^--9TCP 
PUN naif anlu be called If Connlver Is not running, elharul Ask 

CONNIVEH «_READV RUNwrrC— RUNl. 
EjvamplaF To have Connlver dvaluate OKpreHalonB peaeed to It from 
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LlvD« "> put Connlvtr Intm th* IcimT 



(PRnG "AUX" UflESSAGE 'HI-LISPJ] 

(CD 'LD[JPJ> 



Conn Ever TB turns to Li ap hI th the v^Iua HI -LISP. Thflraaftar Lh^p 

mau ^sF an ■KprggBd^n qvalu^t^d bu ConnJvpr by calling 

Thv valuv dI HLA mM I b* tha ConniYfer value uf thn v^pratshon. 

Ul thin a (Llip) LEVAL, STOP cauHv I ti argui*ant to b« 
r^lurnsEl Am the CFVAL"? v^lus; thla ul I I be true ovsn 1f Cnnnh^sr 
cofitrpi hM Iflfl thfl structure thst CEVAL set up. PUN h1 M nul 

gat thn pragrarn bai^X td tha BKocuticin point df That STGP, bscsute 
aft«r leaving tha CEVAL^ tPHPiver ib flfcreedy running. Sp^ bs 
c^refur Mith u&lnfl STOP (5 return B vfllye for e CEVAL. 

If* tor ooee rosaon, the ConnEvir Interpretor (not the d^ta- 
baaa — act DATA-IN JT} needi to b« rt-lnl tEal Iztdn It can ba dona 
by executing Ifron LEtp onlu^i 

C- ISTART) SUBfi 

START reeetfl ^ll of tNa Conniver Internal varlsblea (including 
ths H^r> dnd goes intD the tap- 1 eve I [ ioten toop. Global 
ConnWer veriable bindings and their valuee erfl not changed- The 
ddtfl bffsa !■ not dlsturbsd, but ftll conta>^1i pravloutlu ^ved 
anty as values of Cnnniver varhables u] I | bv lopt to garbage 
Dol lection. 
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Uhen In Connivnr T BASE-0A3E ■ 1 fl* end aM Charattnr m*crofl are 
1n BffflCta th«9e return to th«hr LiBp defaults uhan returning via 

STOP, 
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VII. 1«Z PrDCfduTB d«flnltton 

All Df the funcllona belOh defina pTDCBdursfl uhrch include J 
elot called tk>B "body." The body cf a pracflf^re ia evaluated Am 
fohJaus: Thri vHl^kB of a functldn ka th^ valus df ths laat 
HHpre^Blon in the body lor of a HETUHN, EMIT, or DISHISSI. Th« 
body 1& Juflt « aequancfl of •Kpr-ftiiiont \o M svaluJtsd. Ef ht 
begins uEth ■AUX" (a rvpsrved utird> Than th4 ne»t alenenl of tho 
bod&j >B tahnn afl a danlaratton of au4l I laru variabisfl [PRG[i 
V&rlgblM In Liflp)- Such a dKl Brail on la a I In t of ata« and 
Ini t lal Itatlana. E^Ch atdti ia bound but left unaiBignad^ Mn 
Inl tjal kzatlon it a Met ef an atcfn and an e^preeBlen* Th« ?tc3H 
■ ■ bound and at»ign«d to th* value of fh* Briprftdtiion^ Thke 
OHpreesion ntuet not evalualft to e tag or fravia for the current 
activation Di thm procadurB In uh>ch the ^AlV^ appears. Tq 
inl t kal Ize a var labia tc a tag. ycg Bust el ^ou It to be bound t? 
ftJNftSSlCNED. than CSETQ it to the lag value dee>red. 
A, (COEFUN 'atom 'declaration -ivb[}dkr;r) F5UBR 

Thie ^LMictian Ja used to deMna tha atoh to ba a function 
ullti The -ForhHl paraictara specifiad by the daclaratlon and Ml th 
the body given. The daflnhtion ul I I be placed on the atotn^a 
property liet under tha Indicator CEHPR. The bady la eirnply a 
eequence of Htatatnanti to bE avaluatad saquant^al ly. It aay fur 
Pflg not] begin Hi th a decLaratlon cf auKl I laru van lab lea 
{daacrlhad Later). The foreel pera^«ter dectaration eyntaic ]fi ae 
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dQclAratiDn - fob I iaat urij vgrlablflB mnMofibI variiblaa 

Ob 1 1 aatDr-u_v^r 1 ab I eg - ^molu "" kBLL ^^* DAiJi 
Ddrl - Btom ^ 'atciH 

QpJ - fltom '^ 'atom " [ptom dcrflul t> ^ Catom d*r*iJlt) 
■ kcbb^ - enptu '^ '^flEST" atcH * "REST" 'itoti 
Tha flenantlc9 i9 S9 follDLigi 

1) pDrtKal p^ranatars ^pb matched against arguments from left ta 

Zl Thara fnUnT bs at laaat dttb argument fcr each nbllgatury 
variable. 

31 Uolvat thar* li an aHceAfi C[>HBctur declaredp there ^ay not 

be mcrt arguti>Dnta than declBFEd variables. 

4] Argrurr^anta are avaluatetf ijn^B?^ the ccrreepondEng formal 
param*tar ia qUf>tad D« 

&] Jf the argurnanta run out uhlle binding opliDn^le* Ihcu ^r? 
flllacJ Ml tr^ ■! tr^ar MJNA55IGWD, cm i f ^ ekpraBalon for tho 
dafault ^alu? \b given, ths v9lue of tbe default ej^pra^^lon Un 
the fr^BB of the Eonct Ico U) th all pravioualy prucoaAad VArPlbl** 

bound ^ ie uBBd. 

+ 

E) An BHceeg collector gata tha ti^X of argumantfl or valuaa of 
arQUnar>t4 Ibapending upon tha aKigtence of a ^> l^ft over, 
Thia «l«Qant syntaH ia due to Chrle Reeve of nJDDl^* Note hoM 
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facButlfullU thiB dDHB iuay uMn FEKPR'b and LFXPR'^ and hou "UCh 
TnorB f Isxibls than Li aq H 1«, 

If thn evaSuator ih nnf sathAfhed that the nuwiher of 
QrgiiBent? \b right tor a function it printfl ol thor 

TOD FEU ARCUnENTS—VAIlS - rwainlnH vflrfl // AHGS -c- 7 
gnd unnle ^rgumerrlo fcr- thA Jaftover variables, DT 

TOD nflNV AHCUnENT5--flBG5 - rfl-slnlng arga // VARS <- ? 
and uHhlB V0rLflbh«« to bind tho ioftDver ar^MBsntt to. If tha 
BUntaK Df B daciaratlon ]■ not as Bps^jfled «bov« ths srrar 
commenli 

BAD DECLARATION— VAR5 - rotlflh vBrlablat // VARS -c- 7 
ulTI bB gBn«ratBrit Qnd 0n|jth1ng REILIRNsd ul II rBpl^cQ the rotT«n 

vAriahl^Px 

To crflatB a mBlhod ue use one of the conat^uctarBt 

B. ilF-AUOEO r^aton) 'pillern ■rttaDdu*> F9JBR 

IIF-REMDVED ['atDm] ^pattern 'ftbMy*) FSUBR 

{IF-FJEEOED ['etam} 't^attBrn '^ecUf«> FSUBR 

ThB glv^n atom l« defined ar rBdefLned to be % method of ths ty[TB 

Indlutedp invohBd by tho given pattern, ul th the gpvBn bady. 

The mathnd TBqu^red le the value of the cDn^tructor- If the alom 

ia not Bpechfled, the mfthad 1a not naaBdp bul of ccui-d^. \\ m«y 

be eavad aa the v^lue of e variable. To ba aj^ce^slble by 

petternp a irwthDd Huet be put Into the data baee via lUBERT or 

ADD. Once e named method has been ^dtd to HornB cDntaKta. 

radef inithnn of the eame name ul I I c^use It to remain pr«eent In 
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the ^^rrra contltts. 

The pBllnrn ia the analogue of Ihe variable cipclgrat ion-i of a 
CEXPRi In particular, \hm appe^AiQB pf anu type nf match 
VHflflble leKcspt " r. var^l fl tgncila thai variable ic tn be bDLmd 

tihen the method iq tnvoked. The piltern is uecd as deecrhbed In 
Chapter IW, ^ 
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VEU1.2 SaquAncA Evaluatcrg 

A^ (PROG I'AUX" ^auK-variable-dtrlpr^llcn^J 'iib{idyi=r> 

CJNT 
(PROGBJND *u«-vjriiblB-dstlsirpTlon 'ftbodurt) CINT 

ThB vaIud of a Cannlver PFfOO 1? tht V«Iub of the la^t 
vKpranaron In 1 tb bodyi. The ci^prea^lont ^O the bady are 
tfvaluatnd in ordwr aflnr any '^AUX' varlibltt are bound- Thpae 
variabiBB are BubjBct to the lovt fDrnat and reBtricfioni ae 
thoee far CEVPfl' p em] nethodi^ ThB SBquenfB of Qv^lufttlon m«V be 
allBrad by ue^ of CD ISect- VJK1,5)- 

PHDGBIND ie like PRDG except that It evaluetBd its first 
argument tc give ■ list of au>:iliaru varleblM. For aHJBpl«p if 
X-A, 

IPHQGBINQ (LIST (LIST X 511 (PRINT All 
binds A ta 5 and prints "S". 

I 

B. IZCrC 'clausel ,.. 'cleub«N] ClUJ 

CONC In Connlvar is alaaat lderit1»l to CDND In Lisp ekc^tfpt for ' 

th* fact that the CDR ot a clluae ib a genBral Pl=roG body. Thus 
\i mag contain an ^'Al^' decleritpE^n TSbb definl tion af 
proceduraB, PROG) and BtatamanE labela [taQB>. Thus entsring a 
COM] clauBB prsducst a new ectEv^tion block so rsmenber thle Hh*n 
using EXIT ate. This ts a legal u» af CONDl 
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ICOHO H- H II -AUK- Un 2\ P] 

[CSETD P fACTBLfTOin 

■ LOOP (COW [[- it:sETr] n ii- mi 0I 

[EXIT 3 P)l| 
(GO "LOOPII 



iCF 'flDodyfll CihT 

Th*M irt flHacMu oqui^alnnt to t^fllr LI ip countai-par-ta. AND 
raturni thi valui o' tri« lanl HlBDiBnt □! its bodg or FJIL If sna 
of tho slornoTitH BvalualsE Id NIL. (ANO) - T. GH rBlurnH tlra 
vaLuB Df IhB first nan-ML BiBmont of \tt bodn, or NIL If aM nf 
Itfl BlBniBJitB evaliieta to NIL. lUR] - NIL, 
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Cnnnivir keeps track Df uhal ii \m doing by HalntflEnhng a 
structure cal Isd a Jf^ for aach mvocatlon uf al I kindfl of 
funcllona cKcept Liafi FE^PH' h or FSUBR'a. A fr is basidsal lu a 
Structure uith five Hlnt^] IVARS. B^ARS. FfWri. ALir^T. and CLINK. 
IVAR5 Qrs the IntsrnaU uf \Ub intBrpreten BVARS ^h tha 
veridble locatWaa far th* variablflfl baur>d In thn Fra^a; FDHfl ll 
the aHpre^alon uhoBC HV^Iuatlon gave rtmB to thla Iraine; and 
ALir4t; and CLtHK a^e the ecco» and control fr'» uhero free 
varlmat I4M I be looknd up and uhere control Mill return, 
rempecti vBly^ 

ThQBB objecta are ncit ahplicitlu TDUChabiA by the Ufl«rp but 
dre parts af fr^flos, taga. and [iSaaurs?. thB data typsB raturnnd 

or pflnlpuffltod tM the function^ of thla aeotlon- 

*. <FRAfiE> sueR 

tACCfSS Tfrdma [FRAnF>n L5UBR 

[CDHinO. [frame [FHATEin LSUBfT 

FRATlE returns the frame Mlth reipect to uhlch |t uae 
evaluated. This maanB the neareBt en[:lDaLr>g freme In Uhld-| 
verleblee ere bound. Thii besne that 1n bcet r^aeonable placea 
In a PRDC or CEAPR, iFHAMEl uMI be the frame of that PROG or 
[:£XPR'e ac;1ivatFDn. Thin Hane that CgnBtruCtitina Jlk* (ACCESS 
(ACCESS EFRAnEI>> hM I hav* the correct iteenlngt rw Better hnu 
deaply nested they are- . 
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ACCESS returng the scc«tt 'rama nf i ta argyffi»nt* 
CONTROL returns the C4>ntrDl Crarae of 1 tt Srguwent. 
EXPFfESSION return^ th« Buprasslan uhotb avalu^tlon created 

the *raPO Qupplh^d. It li uuful for hunUng sround in the frame 

■trucfur«. 

The argument tn ACCESSp CDNTRDL, or EXPRESSION «Ult b# « 
J?g1 MH^tg framq^ ] f H I ■ net ue get th« «rrCir meoflaQe: 
BAD FRATIE SUPPLIED // FRAME <- ? 
Bu ^'iBfhi thndt« frwflft" 1^ Meant angthlno That contalna a 
pD>nt«r t{9 an internal If- Thil LncludaB all the d^te tgpts Df 
this eectlnn, fraBe^i liQI. and clcsu-ea. In uhat 'aMDHlp 
"frame" la u^ed aab I gwue I y tc refer to ong of theae or ^i^FPAJlEfl" 
in particular. Thft ahbigulty I3 her»lttS9 bacause the syatem 
navvr oarag uhich you naan^ 

B- fTAC lataTulI LajBR 

(flCTBLOCK) 5UBR 

TAG aearchea the central (ink chain from IFHArtJ for the 

tlrmt activation block containing ? 3tal*«ent lib«l :atDm- Et 

returna a tag itructur-B mHqbb frame Ifl that activation block and 

Mhoea body-pDint*r it to that atatpment Isbvl. 

TAG of no ar^uniflnT* Is ecfuivalent to ACTBLXt^ which Bearchea 
for tr* flret ad^vpHon biccK (frame ul th g bfldg] Irt I te 
envlronnont and raturna a tag tC the beginning pf the body+ If 
either a TflC or ACTBLOC< Is unHuccftSOful in Hh search it r^turnv 
NIL. 
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C. IVFPAPE atDfti [trauB IFHAPIEfn LSUBH 

VFPAIIE BflarCha^ up tha aDDoes link chain from fravB untM It 
ftndp a train* in uhkcn Mtcm Ea bound aa a CnnnivBr varlobha. It 
return? that fratna. 

Dp (CLOSURE procadurs fframe imArlEIJ > L^USR 

CLOSURE produce? th^ igmbd^-cloDore of the procfrdur* 
I'unctlonp pethod) IndEcsted. ^f\i§ ia an object oF th* forn 
IvfCLOSURE proceduTD fr}* Latar tnvocatlon of tha dsiurff love 
CALL) cauaaa tha BnVkrfnirDant tti the JirDcadurB lita accaaa 
pointeri uhprfl It saarchag for bEndingf of free VflrEableSh tflSOt 
etc-) tp be fram? E-fl* If X - ft (hem 

1DALL UCLATIBDA IX> [CLOSURE ' [CLbTlBUA 1^1 U K Y))}) 3) E) 
h*a tha valuto R but 

(CALL ITCLATIBOA m ' ICLATCnA CVI I^JfV)!! 31 G> 
h*a tha value 9. 
Thia IB tha Dlaaelcal TUMAnC*' davlca. 

E- (StTACCESS frsmei Traiie2l SUBR 

[SETCDNTRCL frUial frana?! 5UBF1 

Theeo function* ere ueed to attar the ALLNt: and CLIhK* 

raspecH vehUh of fremal to be fra«a7+ Thaaa rilM alter the 

lacatlveo of free verlablea refarrtd to In franaL, and tha fr^aie 

ia uhlch It returns- Each function raturoi Iti eecond 8J-gum#ntp 
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F- ISflPIEFHAME freabl framoZ] 5UBH 

Functions I tKB FRAtlE ccns ^ neu Hot Btructun aACTl t ^Tna ttl«U 
ar« CaIIocIt ^O EQ uLM not Mcirk aa an Ident^tu tCBt on frornvv^ 

(EQUAL ul I I not- uork Decdilit framsB ma^ b€ circular.) SAHEFRAtlE 
■hDuld bo used. 1 1 rotumfr nori-NIL I f dnd an^u If framel and 

friBH^ actually rif«- to th« sams fr. 
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VIE. 1.5 ArtiratPOn of Flau of Canlrol 

+ 

A- (CmilNUE frame] CJNT 

ceo atom-or-tagl CINT 

ThBBB tHD functfcona caups p glvon fr to bacDmo the current 
procBBG deacrlptlnnj that tSt theg CflkJi* CDrltrol to rofluma In ^ 
pr«vlDUBlg conitructfid fra^fi, GD 1 a a spBclaF ca^v of COF^IFJUE 
Hhich tdkev only a tag argufiBntt (GD ta^} ^o equlvaliot to 
(CarJTINUE tflff), but GO has othtr usas. CO ^lupye 4velU3tes Mm 
argumtnt, Avoiding tha akibigulty cf LLsp. If ifa Br^ment lo on 
0tDBh IQJ flrgi il vULji valet^t to (CD 4TAG argllf that ia^ It 
searches up the CQiltrol iink chain froa {FRAFlE^ for a atBternant 
Ifibtl "tarQ^" EHHcuticn then Drocefldo rroni tha fllDtftffiant j^al 
found. If tha ^rgukenl Is of the urorh^ Tupa or an atomic: tag 
cannot ba found ue gafL 

FOLLOUTNG MOT SfEN A5 TAG-^arBurnent— GO // ARC <- 7 
COHJIUUE can cauae the error 

BAD FRAJlf EUPPLTBl // FRAME <- 7 

B, [EMIT value [frama {ACTfiLDCKl] 1 CINT 

[RFTURN vakue) CINT 

(DISniSS iFramB f irs t-nnn-COPJO-frQrns)! GJNT 

EKLT raturnfi from the fraad indScaTed ^ith the value 

Indicatad. [f no fraas le given it rsturnH frna the nearast 

at:t1vatlon b^ock. Cant inm COtD cauaaa an activation blocy» 

RETURN roturna from the neareat non-CDND ^ctlvat^an block. 

DlSrnSS U EXIT froa the fraao specified Hi th the value NIL. If 
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no frame in given it doe^ 3 intTURN NlLl . If thmrm 1« no 
act Ivatkon block to RETUliN Iron or EXIT fm ub gcEi 

M FBAT^ UETH BOOV— EX[T // FIlftnE ^- ? 
or 

hn NDN-CCftD FRATIE UIIH BCOY— RETURN // FRAnE <- ? 
and ths frama ljdu nFTURTJ ui 1 1 be ENITod ulth no furthtr chocking 
fpr bodisH. 

If DlSnlSS DT EK[T iH 9ivBn 9 non-FraBt thiu complikni 

BAD FHflPE SUPPLIED // FRflJIE <- ? 

C. lADlEU potl...po8HI CEKPH 

fAU-REVO]Fr posl...poiMI CEKPH 

ThBHH functinn^ r^t^n \q TIlY-NEXT from fl gtnarat^r, MOTEing 
poaslbl I 1 1 JtB 1 *Mm N In that ardor Ihons may be sulspl ted. See 
NOTE)* ADfEU l«av«» For goad but AU-RPmiR finl^he? by noting a 
tag hntidB Al^-HEVQCR gc ^hat TRV-Nf}f7 can resume the generator 
Mhere Et lift Off^ The value of AU-REVDIR, an reQumptinn^ ie tho 
meeeag? parsed Jn TRV-NEKT UflM THT-NEXTt . 
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VLJ.KG Helatlv* Evaluation 

A. tCEVAL BKpreoaion lfr»B EFRAJIEU) CINT.LSUBR 

ThI • E0 thfl at^nddrd ralfltlv* flVflluBt mn funt^Ucn. Tha 

aHprss^jDn pa fevaluatad hi !h rB^pect to the frama ap«ch ' h«d 
Idofdur^i ths current nnvirDnmentl as E I9 PCC^aa fra^a» J f th* 
frafna tiupjilpad la oat ttgitimata, ue g^t; 
HAD FflATE SUPPLIED // FRAME <- ? 
- The LSUQR defEnUlon qI {^AL cart ba Unad to dn Cnnntvn- 
flvaluQllDnv from Dap. UnTortunatalv^ '^^ y°u ^^^ if ^<^ do 
aoPBthEng roeh Ig clavar, you probably ^rs doing the urong thing, 
Sae l^hapl^ V| for an actount of tho dangsr? involvBd* 

B« ICALL functional -argument drgl .., prgNJ CINT 

CALL appliBB the Functional arpunant tc tha arQurnonts 

r 

auppi r«d+ J t avoide the Llep aabigui tij In th* caaa that a 
functloriDl argument FB the v^lue of d verlsble and ue have no uay 
Df guarantesing that i^ hdB rv funcUon propartu^ Tha functional 
^-guaent may he a function, ffiftiraror, or claau-a or a funcKbfi 

or gennrator, 

C« IJr^VLJKE method pattsrnl CIHT 

IfJVDKE attahpti to match the pattern of the given methrid 
aga^nit pattarn. If ^he m^tch fails, tha velua li hlL. 
Othu^ulHp the BBthod-pattero iUat ganaratad ia uaed to atart 
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thi nithcd^fl varlobla btndlnga, and I u body i« fticacutfld ■* ■ 
PnXp Its l«flt CHpraBfEon !j1ehclhn(] 'f\m Vfllud <uril«tti tK« flau of 
Dontrol Ea vllared). 
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VEK1.7 Variable manlpulatDrtt 



A. 1VLGC atoB (friv (FnArE)^ LSUBR 

(RVALUE atnn [tramp (FRAttH) LSUSR 

f/* ^altifti) FSUBH 

avALUE "atMi Fsuen 

{AS5ECNEU7 itDm> SUBR 



VLOC raturnB a locative lo the vfllua of the atom Bupjjliod if 
It \^ found in aniH fraa^ in tho flCCvii Unk Chajn Dt^rting H^tth 
tho fra^Q Bpockflfldp If Rotf It rQturna ML* 

RVALUE raturne the rflgl valu* of tho ^lam glvan In tha frajno 
■picLf h«d n t dDOi not chbck far ivUTJASSIGNEDI - If sllher VLOC or 
RVALUE flra givon an I I Laga] framBp ua q^U 

BAD FRAPC SUPPLIED // FRflJIE <- ? 
(/, atota) (abbra>^jated **fcatnm" vie macro- charactirfll gett tha 
current C{9nn1v«r valuB of the atam. This ig hou Liop codo CfiMtd 
bg Connlvar coda g«t« the value □! Canniver VBrlablav* 

LVALUE gatb th« Llip value af Its ^rgumenl- ^LVALUE ^\cmi \m 
vqulvplent to (but not idantlcal tal BBton. 

ASSIGNED rDturnv AB Hi valua, T if ifa argument haa a valuq 
(oti-iflr thin fHJNASSICNED} and NIL If It Is un^gglgned^ 



B- iC^tJ atom vihij« (frame IPRAnEni L5UBR 

(CSETQ "ataml valuaL ... 'atoeN v&lgiHI CIHT^FSUBR 

lUNASSIGN atOB> DiBR 



CEET 1b the aaat pouerful aflthgrhHsnt OparetorT pt eeta thi 
atom lo thi valu« reLatlva ta thfl franc opecifledF 
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CS^TD la a Binor convvnltncBi 1t dcea not 4VAlu«tO Hi odd- 
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VIM. A PoMkbl MtUt I1*ti 

A po9^1bi I i tiH9 I iat IcrsatBd by FETCH nr a gonsr^tDr 

furrctSoflJ hao the iollouNng formaT, 

poialbintkM - ff^rPOSSlBJiniES thlrrpl 
l»r-pDe9hbElMu 
poil ... patN) 
thiriQ ■ €HprflHslDn cr pattern that crafted thia 1 1 at 
poal - <ftf1ElHCD mQlhod nethal let C3l lelist pal tarn) ^ 
tftGE«nATDH fr^rm)^ 
UAU-REVUIR iri'' 
Iq^ITBI Hen-datLife a^lvt)'' 

lirfCTE aligtl * 

(uasr-dBf Jned-pcH— typff * . . 1^ 

^uthina alga 

I 

laBt-pa»lbMi tg *- iVlGMIWE ^ UBLGCK iiproc«B«i^l ^ 

prBvlDUB-pna). 

Thus enything apg b« B poeolblUtg but tho speciflcaFly TnentiDnnd 

types h^vB epeclpit interpretflHon Sni 

A, rTPY-rCXT poMkbUHkB* [nomon MiLl LmtBuge NIL!) 

CI NT 
TRV-NEXT U LL»d to trg th« Fhnt passlbllhtg on Tha 
poo^lbl E 1 t)ai I 1st. In doing t^. It clobber* the I i9t, reaDvlng 
tho ftrvt one* H thara ere nonSh It avaluBtfla novore end 
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r«turnfl tha valuo^ The AE^tion taken by TnV-}^EKT on each tgpe of 

1. ti^riEThaD method ^thaliBt cal lalhat caMpatternI 
The nHthnd 1a invoked^ uMh Initial bindings ^ivsn bu 

methalEflt. IThB tua atEats sr« u^ualL^ from tha rUTCH thai FETCH 
uQed to flttor nut uhqIqb? neThods. ) It ni^ {fBnaratfl n^u 
pna^ibi I i tiaa usinq APIEU or AU-REVQIH^ Tho rbm pa^sibM it lea 
*r* then spliced Into ths currant Dne^ rBplacEng the uethod 
poaiibilitg uhich gannratBd them. TRV-tCKT then loope baclt to 
tf u th« f IrsE pDB^Ibl I E tu \n the neuk^ augmented poeilbE 4 h t lot 
llBt- ThB cflllpattarn Eb ueed by jr^TAHCE Inaida tha rri»tbOd for 
generating output allale. 

helKod possEbl 1 1 tE«s are aaHu^ad to bBhav? an a kind of 
generator, ae JuBt dBscrlbed. 1^ th^i^ return a valut (fti^i. bu 
runr>ino off the end ef theLr bodEftt), the valua ia Ignorad^ 

2. (iiGENERATOn forml 

Ei(actlu th« same ae a nethod ai^capt th^t tha farm la 
evaluated rather than tha method invaksd. UlthEn e generatOFt 
hOTE leee belOM> uorka, but IMSTjWCE dQOB not. 

3. livAU-REVOIR fr) 

This Ee the uau AU-RFVaiR c^n be reqcaed. The TT!V-hE]prT goe* 
off to tKo appropE-F3te bl^cB in the AU-REVDIH uhich paeeed thle 
tiack. The AU-HEVUIH raturne to 1 te caHer (the generator or 
Tnethadl u1 1h the optional TRV-NfVT message ae E te value. 
4d ti^lTEn Item^dBtMB elletl 
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Th4 altat IB a IP9t af varidble-valua pairs problbl V 
cnnfltrUCted bu the Batcher, The vanabha^ are snt to thb 
Indicated vaiuet ar>d the Itim-detum ^b r^turnqd as lh« valiiA of 
TRV-NEAT, 

5. IfihaTE «l^4t) 
Thin typi oT PDflltbiHtv *^^' l^^ *^'"" ^^^^ affact As a iVlTEH 
pci^aibi I k ty ul th thb SDrnc a^BT^ but return^ the QnMre 
posfiibility Inataad of an iisU* Thana ^r^ prodocecf by the 
function INSTANCE DLonlloraa halaup and a-q a aathod'A uau Gf 
Blmulatlng 1 tanra, 

G. luter-flef Jned-pag-lypa. . . I 
If Q pciQ^lhl E ity IE nnn-dtankcT and bag ink I4k th «n qIcib u1 th 
a ftPOSSIBILETV prapartu, that propm-ly Ifl SHaumad tt) bd a 
function nf ana argument. TRV^^EXT calli that 'unctlon M^th tha 
pnaslbli^ty aa drguvant. Snd raturn? Mh^tffvar "^alui the function 
producas, for aKafrpla, to Creata toiiibH 1 1 1«» of the farm 
UflSSUnPTION it*rn con], iJhlch return item and hava tha akdc 
affect Qf eetting CQNT^T to ccn, dafine 

|[ffRIH ASPOS {PDSl 

tC^TO CDMTEJtf iCftDDH PDS)) 
iCADR POS)> 

1DEFPPDP ftASSLlMPTiON ASP05 VrPDSSlHlLITf) 

7, AnythLng bIbe la raturnad as tha valUA of the TRV^^XTp 
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At any gtven ^Im^ the lail-pvi^ibH 1 ty blot of th* 
p&B^ibl I i tiBfl Ust contains tht l«nl tiawlbi I \ ly th«t u«fr 

returned. Initial Iuh this \b ^iCfORt; uhen control 1 q 1n tho 
proCBQ9 nf Bntarlng a mflthod^ it iq [f^LDCK rrready-procfla^ea^l , 
which atruclure 1? usHri tc aw^id carTaln Umlno arrorsF Th>o 
atabDrats rnachknary 1l pr^tant «a That tuCi nnt^nece^Bar Hu- 
syndironlzad proctaaoD bay tuck possibi 1 1 1 lea out of the sama 
M? t and ba aurA Of gat ting SKact ly tha aama pDaaibi 1 1 1 laa pH 
fl>cKt4y Iha aame c^rdqr^ I tDVni am not to bl^me for it, 

Thua i-ia 4fta tT^at TRV-^NE^T doaa net atop churolng back for 
rTTDro poaBlbi I i t isa crnatad by cal lad [|crnara tora unt i I *1 thar ti^e 
pDB^JbiNtiHB IrBt Ib Bmpty II. a.. ({t^PGSSIBlLITEEE., . > iVlGNWEI 
nr an i tern poa^hbl I t ty or an "anything bIbe^ la first on tha 
list. H TRY-NEXT ia given ^ bad poa^lbHitle^ I Ut mb yat- 
BAD POS&IBILillES LI&T 

B. fGEHERAJE ■farii>> CE>[Pn 

Tht A function takes ariB unBvaluetad argument . uhich It 
Avaurrtei la A ganar^tor foriP^ It raturna a pcaalbilltlea Mat 
1-lh1i:h Atarta Hith the firat nun-tnetht]d or genaratDr puBvlblHty 
roturnod by tha form. Thua, (TRV-NEKT tCENERATF f nno! 1 ia 
ftqulvalent to ETRV-NEXT I" ll^nSSISILrTIEB forhl ^IGHDRE 
IViGFr^RATGR fDrh>tl, but tGENERATE torml v^ qoI aquiv^lant to 
r'n^OSSIBILETIES fortnl ^IGNQRE ivi^^NERATOR formH). becauee tha 
ganar«tor ia actual iy cal lad by CEffRATE^ 
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A EHthod mdkBfl item poBsibl 1 1 ilea ^h InHtances af Its 
Invocation pit tern uMhi 

C- l[NST*NCE» FSUBR 

uhlch relurni thfl current Innlaocftt in the forn L-^*NOTE aliat}, 
HharA illfit IB a iiahring of thfl varlablflB \r\ tK* c«Ma1 1 st nf thfr 
current method ul th value? obla^ned |n A nsu Batch uf thA ffltthod 
41 I at. It Ul I I gel upeel if them ap? unaeaignBd vArl Jtil*l In 
the pattern and uM I ask ycsu tn asstgn tham. 

A generator Or Ertthod nag ncte a neu po^^ibl 1 1 tij via 
D. INOTE {pcBalbilItu [INSTAtCE)! paiZ...pDiNJ LSUBR 

Thia function adds e^ch of Ito erguraantB tn the currant 
pcinibi I i ti«i I lit; hencet It c^ b? c^al led anlu 1n a gknaratOT* 
II cannot ba c^llad uith Zero OTfiUManti; tNDTEl meane {HQTF 
ilNSTAHCEl). 

lAU-REvQIR pDfl.-,poflW _ CDtPR 

Tf a genarator (Including a VffthodI uania to gat tha 

+ 

troBBibl I itiaa Hal of the TRV-NEKT II feedB. It cini 
BfeB Skct. VII. I.E. 

F. rGET-POSSIBlLITlESI FSUBR ' 



VII, 1.B IIZ 



I I c^ rnpUc* ThB poBBibilillBa Hit of thil IHV-HEKT bu^ 

C, <SET-PDSgiB]LITTES pQHHibllH|M-|JHt> SUBfl 
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VJI-i-9 ThB Intorrupt Sys^tm 

En this gecflon »• ™ilinB tho Coonl^ar interrupt ayslen in 
1 1« DTuclvBt fQi^n. ThB Bustern ui«4 it for Brrorg mnti calling if- 
addflrf rrwFhodtt. ThesB ubw Brt dtflcrpbsd in tha remalnhng 
BBctlorra of the appandln^ 



ft- (CirJTERRUPI eKpreaalonf SLEfl 

INDU s>4pr«9Eon] 5L6F 



The^e tuD functiunfl beth caua? eHpraotlon ta b« evaluated aa 
■Don AS CDfitrol is newt tn Ihs Connlv*r wvaluatar f j f Interrupto 
■r« a I iDUBdi QQQ Gl w Thau ■■U t>F cal led from LiflPr In uhlch caa* 
th« Interruptinn? uMl he dflftrrad lintll the current L^^p 
AH/aluatian 1g ovflr. Tha dkfferanDB betMfion thaa It that 
CIHTEHHUPT at^ckB 1 tp 3ntarrupt ao that All pr^vlcMSly 0<-d«r*tf 
IntarruptB ulM be run flrit^ Mb^rea^ NQU cause? «Hpreo«ian to ba 
avaluatad before the old crwa« 

B, tALLDJ 'T-or-r^fD FSUBR 

ULLCU N]L> cauees Interrijpta to b« drsabledi I-b.^ 
CIPJTEPFEUPT anct HOU hpM stack cKprssslon* that ara net avaluat^d. 
ALLDU of anything alia anablap intarrupti; at tha n*Mt poaalbta 
place, illl pending Interrupts uEI| ba runb 
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VIT.2 Ths Data BAn 

The Connivar dati bjia kt s hi«rarchpca1 itructur* of 

B gnf Mt^ . ar a '^trnfl' af CpntBKt^ - lauarg . cantjknlrtg fOUT tgpaB of 

flatmi Pbiactq- llfliE OA^H mBthnda- and ■Bthnri clpgurg^. 
Db)ect3 arc a r the farm: 

{^OBJECT arbitrary-structure «g -marker aa^ I « 
ItHD data are nf ttiB fOrkt 
n ten ate— niarher 39^1 
hhflrn It** ll a^U non-clrcMlsr liat structura. 
hathada IDOK I hhB 

Itypa name pattei-fi body ivc-vurhrrsftl , 
uhar* tupa is IF-NEEDED, IF-ADDEDh or [F^EMO^ED, nr a uflar- 
ckafrnad Hathoti type[ nsne Ib sn ato* Mhlch Eg the malhod'a nam* 
unlaafr ^ t Es NIL? pattorn U a non-clrcutar Mat ali-uctura with 
all varpJblaB Hf ^n\i} rnerHBci as !>var. ■<var, ',var, atc.i jnd 
bodu )o a funcliQn body. 

riathod ciDBureB looh like 

(CLOSURE Mtthotf fr iic-Rtarharfl*}, 
uhere HBthcd ha a nethodp and fr pb &n intarr^l franrt poEnt^r^ 

Ang dalum fnay bo givan an ataxic nama by PUTPRUPIr^ E t on the 
stom under tbfl Indicator DATUfl, This la ckmB auTaHtEcsl ly by 
tha method-defining fuHctrf^B, but muBt bd dcrna manually for 
DbjectBf itBH dAta, and Choauraa. Tha fulctiQi> t>JArE-QATUn ney be 
Utad for thhBh 
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AIF fluch data have Cposslbig N]LJ LiBts of c- iiarkBrB 
3B«ac1«ted ulth tnen, A c-marKir It of ths farm 
llnum CraFcQ . stsTufll wroparty-ijairtYrl 

Utitr* Inum i? a layar nMuber; rafcc it a rDfersncB Count of th« 
iHJBbar Df rflFfrrinCfl* bvt^dsH this cne to the layer number Inum by 
ihl? d^tum] gtatuB it +, ^JIL. or d Mat of Inums of layera uhsre 
the c-narkBT pb cJncaP Isd c and proper ty-parra are of the fnrm 
find prop ' etatual. uhers Ind ancf prop are arbttrary^ and statuq 
le «■ for the uhole cLalum. The c-tarkers on eicti Utun are in 
order of decr«a?ing Inum^, ^d v^ thft Inunra In a itatui^ 

A cmarker Or btatut uith a givsn Inun indrDatea a Hren t i on af 
i t9 datum by tht conleKt - t-auer aasaclsled ui th thai Inu"- fl 
d vnl BK t" I dyer \b of the fora 
l«LAVER Inua ^ataiv) 
Lihero Inun he Ite unique la^er number, and data ara the data it 
wnthcne^ 

A context )e a Het Ilka 

Uhara lluera auet ba in order of dBi]rea9lng InuBe. It 1b Hurfh 
Mentioning here that none of the functicint that depantf on an 
BHphic^t or hnpHcIt context arEputiant chach -for the prssenca of 
the YrCQh^TEXT flAg at the beginning of the content. Hence, any 
Hat Hith a Mat nf laysre ^9 i te cdr 1e A legal conte^lt In 
particular, fCDR contewtl - TPOP-CONTEVT contoictl for ^11 
practical purpasB'j. 
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Every datum ha? v^rloUB ^ropBrtlofl, ^nci^uding pr«aen[;« dt 
AbfeAnce^ Mhlch v^ru from contHHt to ccntBHt^ TuphcBMu^ ctata^ 
bftBv cTitnging funcfEons riiKi ADD. R^nQVEn EFUT, md QREnt spplu 

Dnl^ to the tUrrant CDntawt ^nd 3 1* tubConloKtHn wtillo data-baae 
Hjrchsro [ I Eke FETCH^ PHESEHTp and OGET] ?earc^ the present 
Donttxt from the rnevt local liuar upuards. Ignoring ^l| cBnc^Ead 
C-tntrkSc-e or p^irsi Thka* nDtiDns til I I noil be Hade pracJ^O' 

IThe next tuo paragi-3ph« iriav be IgnDrsd.l 

Eacti contvHt rhgarouilu deflnari thn BlatuA nf every d^tun as 
prgaant ^r ■baaot . as foMcuiB: If the datum haa a c-jnarker uhoae 

InuH cnrroBpanda to acme l^ifer of thl B context HFlfl whoflft QtatUI 

le + Qr a i I 9t u| th no Inuaa correeponcfprkg td layvra of tha 
CDriteht> It le pretenlp «lis Jb^anld In nthar uorda^ It la 
present If ht has at laast ona uncanceLled c-aark^r. fn 
parllcuJv^, if It is una^ntinnad by all layers In thft conleHtp ft 

l« absents 

Each content fflso dat^rminaa tha propartpea that a datuH haa^ 
aa foMouoi Its propSrtu for Indicator ind ph the prop nf tha 

firQt property pair In a t-markar with Inum carreapcnding to apmg 

layar of tha ccntsMt, jucli that that pair le upcfinoeMed In the 
contvriti i.e., the first p^lr LjhoBe Dtstus ihsrsi no Inums ulth 

laysrs of tha contsKt. [f there Eb t\^ such p^lr* ths detuDi Kas 
no euoh propsrty^ 

Every c-marker must spscLfy tithsr non-NlL status, or non-NtL 
proper ty-pa I ra* nr nan-jpro retcfl* or sny comblnst hcin, and cannot 
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b« cancflllod bg lt« OMH Inum, Cr It doen not constitute a 

nenthnn. Sufltvm functianv dalatn Ail G-markers □ F ths Farmn Irr 
la^l; a fltatuB Df th« fDrm l...ildddJ i^ich appears anyHhara In m 

C-Hprhar ln«.^) ■• con^trttd to NIL* For a>r»ffplGp if i5 IB . &n 

wer ariBBBp >t E9 converted tc 15 IB'I 8nd dslvtsd. 

Uhen B I^Br ifl not pohntviJ to by anything, it in subjec^t to 

garbage col lert ion. All c-aarkBrs embadijing a aent inn by it bii I I 

be deleted frnn their d^tA. 

I teA ddt^H methods, and method cIcQtirt^ ar^ inJe><able ddtd[ 
theg c^ bg rsfarrBd to by pattern kn FETCH and Other functianm. 

lf\\m Indrtiilnp it done fluTomatlceMy hy the flystom uhenever an 
mnnentiDned datuh becotnas tnentponed {by ADD, DPUT^ end flther 
tunct lonek r un.lnfleMlna nc^^rg Mhpi i to I dot ■ention ie re^novefl 
(bg R^DV^^ Df^Kt the garbage collectar, etc.1. Anongtne]ufl 
unlndoKod item data and Kiethods are eubjecl to garbage collection 
It unprotected. 
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The data-baae function? 3ro tightly lnl*rHO'^ini thoy all 

czall B czDmBiDH bcdy uf Invlflhblfl functlDns uhlcP^ ^naJyxa thshr 

arguments: It 1^ th^^e Ihal print moit flrror niBAagDi^ n«nu 

function* BanArata th« tDllOHing tun mflBBagea: 

TOO FEU AnCtJUfNTS— functjpn // flGSULT <- t 
TOD PttMY flRHJnENTS— function // GO DW7 

Tm first ;jMI cduae uh^le^er udu RETUHH to H tht valua oF th« 

function. Tha aecond mMI Ignora Eha 4Ktra arguirtnka hf yoii 

prDc*«d« 

nanu functiorps uta tgatam rouFknas to brsak a datum into 

uaablH chunk?. They can aHnar^ta thp maaga^B 

rEANlWiLESS DATUM — function // OATUI <- ? 

If Uoti HETURrJ a bet tar datun, thff Byatem ui 1 I ubb it in pEaco of 

the bad Dna. 
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VIT.Z.l DBta-BaM [nl thai Jz^t Ion 

iDATA-irJCT En 180] Lu lan SUBR 

Thl« function ulp^S out all currontku aKlnting conteKtB^ ard 
un^ndeK^Q ^\* Ind4xablff data. l\ nrm^t^E a br^nd-nsu data basB 

g^vernsd by tha para^ters n and m. n ib the totaT nunber of 
cont^jct layorQ a1 louBdc if thB data-^baBB func t inns avsr a t tenpt 
to lialntshn "Or^ than this number at once, the mfleoapo 

JOJ HftHV CONTENT LAYERS ~ LAYER 
uMI occurs ISflD LAVER for ■ morfe COiq>ltt» accoi>nt») 

Thv aacond paratnater^ iip Ib Eh* IncrBtaent betuBfln thv nubbtrB 
flf contaxt lavarti coniacuTlvaly gflnflrated bv LAVEFf, CEvtn tha 
□rdarlng canatralnt cm layara, and the tact that SPLILE lqv« > 
hvjgl bv 4blp |q generala layarq uit^ Inunp bat^tven thoa? of anu 
tbio layerri^ aVah If they Uara peneratad qonaacUt 1 veltj^ thay 
cannot be nurrrlaared Bh Ip 2^--*+ ^t 8p ■+ 2m, 3a 

Connlver doe? a [0ATA-1H[T 188. 18^) uhPH It ip laadad, 
oraatlng a date bait Mith at mo«t 188 lauari at a tlae, numi^ar^d 
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A, (OBJECT Istructur* NILI) LSUBH 

Craatbi and ralurne A drand-nou objflct of tlw form 1MJBJECT 
atructuret, uKerQ sTructura li VbitrSry. Thl b Dbjact i« 
tnitially m*nt In all ccntHHti^ ttnd^ af caurae, not EQ to any 
other. 



B. fNATIE-GATlIFI datuk atom] 5UBR 

Th1 ^ function c^uqab datum to ba c^lltd by the n^ma ato^ \f% 

All future clBallngs ulth the system. Tl rDturns Ihe atum. If 

datuv ip ea uat unBontloned by any conlsHtQi Ihle le HquWalenl 

to tFUTPRDF atom cfatumJ, but NAnE-L}AT;f1 ivoids certain timing 

*rror« aQ«□cl^t«d h1th th* othar iwthod^ 

□ncQ ? ca^tum is ngmedh t^ npne should bo U^od thenceforth in 

referring to H- If en a I roactk^-nened deti" lo ronemedf tha 

fe^atsRi Hi I I UBB tho n&M n^viB fron thsn Dfl* 

Drtfe rtaaon for naming data ik •□ they can bd ^secj In Memo. 

A pointer to an aotual non-atomic dituH a« a component of an Ilea 
lae. IPUSSEBLE UINNOCENT mYOi} (B IB . &i\}il li a no-no. 



C. EDATUn I tarn [naiiBl 1 LS^BR 

Itefn data are norm^llu creatfld itapllcMly uhenflvor the Uear 
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na™B& one uith a BKBleLon Ihflt does not rotor to •ny cu-rontlg 

hndCried i tan datup. If, hDUflver. IHb uaer creates an F tea datum 
hi BOO I '■ ^M uBing LIST on an T tea. i | Iq obviQu^ky gu^rpn tevd nnt 

to b4 EQ to an mdoi^fld Item d^|d f^r the aame Htam Uf »nv' - 
Thij», M he BKQcutBH IREALiZf (LIST '(LINE caaiMJ end (CLINE 
CQB]I E9 101 [J^BSENT T . 4-nJ is already hndeHcd, the ne^ on« 
uMI bo IndHhEd ^9 Hell. (Thp indpyer could ch*ck *or thl&, but 

1 1 ucmld a I DM things dnun. } Then FETt^ ui 1 1 find both* find 
PRESENT uiU fmd sn unpradiclahle one of them. To got ground 

Ihla problan, um DATLin Ln«tfead af LIST^ DATUn ratuma LIST of 

the result only If it cA^M find It hn the rndsK; if it can, it 
return 9 t^B uniquo 1 t?B datum ulfh that In* t^n tinted nkolaton aa 

Hft it«m. 

If OATUn NO given a oocond ^rQit^enti It booona* th« nama of 

the datuHp and Is the value reiurnod, 

4 

0. CITEn Itera-dfflumj 5U0R 

ThJo function i d oqulvelent to C^ for the veu^l typo of 1 ten 
datum* but also uork* on Atonlc-nDmed daFftn It is the Inverao of 
DflTUr* Thus, If uou aKBCUtti fUWE^DATlin [ACD ' fCZQRH ZEPJ 1 'FDD) 
than (TTEn 'FOD} - CGZDRN ZEPr . and 
rOATUI tITEfl "FDOJ] > FCO 
' lITEn (DATLin ■ IGZDRH 7£Pi\i - fC?ORN 7EP| r - 



E^ tIF-ADPHJ ['etoa^ 'pfiClftrn "iVbodv*! FSLBR 

llF-REtlDVED ['atDm] 'pattern 'i^cdy^) FSUBR 

lIF-NFfDS^ ['atom] 'pattern 'fttaettv^' FSUQR 
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SeB Bict. VI[.1,2.B. 



F, tnETHfTD-TVPE 4^t^srt^) SUSH 

IDEL£TE-rEThCD-TyPE 9 Torn I SUBH 



ThAi* functions ar? uied to dtflm niM Btthod tupas, \n 

Ad6\t\nw> to IF-AODEQ, IF-HETTOVED, and IF-NFEKD. irtTHDO-TVPE 
QtfSHl c^LiflaQ atotp tc bsc^ma liafinBd av a H^Bth^d-dnf inpng function 
JuM IlkB EF-AOHEG, with ktt oi^n IndcK. If CATA-IMIT 1« 
porformcd subsequent J y, all aucN methddB Mill b« d^lqlad. Fnr 

flxatnpla. forioMinQ [llEtriCCI'TVPE 'PRE-flUO>, 

fPRF-AOn PI ION <>lf l^Vl 

(AMD fPRESFNT IDN l.h r>Z)] 

tREnavE r'lcw p>! ,z))ni 

bOuld daflns S^d ddd B nau method of th1a typs. Pr*Bu«iablu, auch 
■ nvLj Tnathod ia intafidad to bv uead h1 Yh a uBar' b cun ADQ 
fLmcthan; ha ia raaponaTbltt for saTtlng up rauflnai lualng 

FETCHPl, INVQKEh and TftV-NEKTt to uw the method proparlu* 

If the u^er ul phaa t<] daflne mQthqdH af ths nau typa u1 th 
aoEBQ fiwictlon of a dlfPwent formal frop thai of thn standard 
kinda, ho ahouFd define the defining function flrali riETHOD-TVPE 
Uh H avnhd rsderining It. 
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Vn.7.3 EnlBrglng, Deploling, and 5»3rchlr>n the Data Saatt 



A. [REAUrZE dstuff IcontsKt CONT^TH CEXPFIhLSUQR 

1Ur«EftLl£E dalu" [conlfri^l CCHIEHTI I CEHPH^LSUBH 

(ACTUALIZE d^tuH [cDntoKl CONTEkTI J L5UBR 

(UHACTUALIZE datum IdOot&s^t OWTEJIT] ] LSUBR 

tAQD Mora Icflnl^Kt CDWreXTn CEXPH.LSUBfl 

IPEnOVE ptQn [contflKt CCWTEXTll CEKPFTnLSUBn 

fINSEflT hten [Mnte«t COhTEHTJ » LSIJBR 

KILL item l[=antBKt CmTEHTll L&UBR 



ThfrSfl funcMont maK« djtum pratant {REALIZE, ACTUALIZE, ADD, 
INSEHTl CM- 9b»tnt (UNREALIZE, UNACTTJALtZE, HEHDVE, KILLl . by 
Bivlnff M " + " ■tatus hn tha c-aarKP Tor cv^toi^E^a 'Irat layvrf 
EM- by canc«l1ny all DuTatandhnq c-iwrkara, ^Bap«cthvalu. Harat 
"datun- naans datum IREALIZEt UWEALlZE. AClUALlZE. UNACniAL[ZE> 
or ^'Ito* detani referred lo by ilea- (ADD, REJIOVE^ [HSEnT^ iClLLl- 
AM of thwA raturn datut. IjUD and HEnOVE can ba uaad to alter 
the status Qf d^ta not referred to by qh^letont ?ee VI1.7.3.B.] 

The e*fecte of thoBfl functlona ere SnvlflH>Je Ir all nuper- 
cqr>teKtQ of CDntexl^ these effect? uiM be collected aa ^arbago 
If the top laijer ie ever caught unprotected by the garbage 
cdI lectnr, ■ ,, 

[f AnC nr REALIZE 1^ given ^ » ten nr mdeK^ble daturrr 
argument t respect Ivq I y^ All k f-added methods matching d^ tum' s 
n^ne that are present In content tj] I I ba invoK^d- S^™^l^F-lyp 
LINPEALIZE anti flEtlDVE Inv^Hfr H-removed ■ethoda melchfcno datum^e 
nama. In AM caee&t the daTa baae change occura before a^y 
hbthodH are called. Flethade are cfljled en^H If datum's statua 
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d»tljr» ta a no-op. flethods are cal letf Uy otltlilng InvoCBTiono of 
th*ni av Cnnniver PntBrrupta. Hcncflt lALLON NILJ ulM U09e all 
W-add«dB tQ remain uninvDkqd ufitEl SntorrupT« ar« rfl-*nabl«c]« 

tIjrnEnffI The LSUQFl >^erghDni Of th«ea four functlcng axstuto 
hiddbrr CEVAL« Id accoapl l^h Ehfl net hod Invtrcat hang. If th« 
nHthadB da aplything r*allg Clersr and subtle, knvDklng Ehpn uH I 
probably flcreu your progrs** 



B. (ADD aldpm [cont«>^t CDNTE>iTll COfPH^LSLBP 

tHETlOVE dtom [conityt CONTt>lTJl L:£>[PR,L5lJBfl 

flhlSEPT atom [cantayt CDNT£>rTJ I LSUBR 

(KILL atDB IcDntsKt CaNTENTll LSUBH 



If ADD And REnOVE ar? givsn atomic argum€nt3, they are 
ayncnymouB U4 th PfALiZE and DNnfAL17E^ INSERT and KILL ulfh auch 
argunantB ara BynonymooB tilth ACTUALIZE and UNAC TUAL [ ZE. The 
jnOflt comtnon use of this BKtra meanrng is 1n ualng ADO to add 
rrtnthodB. bJiiah ^aual l|| havp atoaic nanea. 



C. IFEiCH [Mtttro [conUxt COMTEWTIT LSUBH 

IFETrHI pattern [conteKt CDNTfKTI > L^U^ 

IFETCW1 pjttarn EtvP* 'IF-NEEDEDl [canteKt CONTEXT]) 

LSUBH 



FETCH rnEurnH a pasalbMltiB? 1lat ccnslatkng of item 
poatlbl MtiAfi for aM 1 tana prasent In conteHt th^4 rndtch 
pat tarn: fo\ toNed by method poaalbl 1 1 t^q^ for al I i f-needed 
■othnde In contewt itfiooe F^flltom* mitch tiattarn. For tha for*»t 
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FfTCHI raturnfe a UDiilbP 1 1 tiss 1iat containing cinlu th« i t«llt 
pQSBlbl r]tiBB, FETCW retuTfiB a I l^t af ooJ^ t^Q BHthod 
pDiBlbl 1 1 tiq& nf thB typv lupDp that ere present hn cQntsjtt and 
■«tch p^ttarn^ Tvpe H^U be a ufler-dflMntd type TSect VI1.Z,7I«> 
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Vtl.2.4 PrDpartI** of Qita 



A. (PEAL datum Econtikt CQrOEXT] ) LEUBfl 

(UNHEAL dfltu* fcqnte>:t CDNtEKTJl LSUBH 

iPl^SfhJT pattern [cnnlaKt C0NTENT1 1 lEiER 

(ABSENT ht» IconTfiKt CQtfTEHTJI LSUBH 



These functldnB rBturn dalym If end only fcf II Ib present 
[REAL. PHESSJT} or abdant [IJUREAL. ABSENT) In CnntflKt, and NIL 
atharuiae. HEAL and UNREAL ara handed their data argumonta 
dlrecflUt ^RtSENT trios !□ return ^ randnmlu chaaan preeent 1 tntn 
Chat inatdneq pBtl^rMi AB^OJT takes DATLRI lqv.> of Its argumont 
end then tz^^ I b UNFTEAL. 

PRESENT behaves A lot I Ue (TRV-TCXT IFETCHl pattBrnUt In 
particular, ii aailgn* any vai^iabl** 1n ptttarn to tha pEece& of 
th* I talk that thou batched. 



B» IDFVT datum property hndicatar IcontaMt CDNTE^T7I 

LSUBR 
fDCET datum Indicator [t&ntb-t CQNTEXTf) LSUBH 

(DREn datum indicator [contewt tDNTEJ-lTll LSUBR 

[I1PLJT+ datuta pTDpertv indicator IcontsKt CONTEXT]) 

LGUBR 
tOGET* datiirp hndlcator Icontawt COPiTEXT]! LSUBR 

(QRETVi- datum tndlcatcr Icentext CEH'^XT] I LSUBR 



OPUT evsocletee th& pelr (LndEcator propertu * +) ulth d^tum 
^n tha rirat {"rmst iDcaD \^Er oT contaitt; tEke REALIZE* 
LtgREALIZE, and tha^r Ilk, thisv effecta ftra Invitpbia ab{?V4 
CQfitaKt ar>d garbage- DD I lee table If 1 ta top lager 1e reclahmedd 

DGET finds tha flrmt uncwicaMad pair aaaoclatad ulth >ndhcatDr 
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in anu leynr nf cnoteut. nlartlng ulth h tn first PayA^; If th»r# 
] B no ftUCh pslTf >le vfltut ]■ ^JIL. DREn ha^ the Bame valus, bLit, 
flS p ghde of fact, cancels a1 I unc^ncQl l«d pahrft fltQrUrrg u| Ih 
>nd4calE]r| il da*t It by adding Ihfi Inua for tt^e top leyer of 
POnt^Mt tn the vt^tue for all thflsfl pdlrOF ThUl, Qfttr a DRErii 
DGET for the aama datum, Indlcatorn gnd cont*«t m) I h riturn HlL* 

E)PUT+p DGET+, and DfUlt arc eriqcUij the bPrna, but they j^tnore 
■ M ccf^t«rit layers before the Thret in uhlch ditum hit 
uncanczBl Isd atatua. Thuq. nPLFT+ givea a datum propertisB \n the 
COI^tewt in which It is raaL t^rt- Thle Is useful 1 f 3 property 
happens to be calculated for the rJret list In a hupothetlcel 
CcntHHtn but \m i taal f nofT-^hypathB 1 1 ca 1 1 QPUT4- nakea surs it ^a 
vheible fron all eubcontaxte el the one In uhltii the da tun f Iret 
appeared, and ea^ei having ttt calculate it repeatadlu, once per 
hupothae1e« If DPUT+ la gi>^en a datuh Mhlch Is absant In 
conteHt, the error Aeeaag* 

ABSENT DATLT — 0(011+ // CO QN? 
occur Bk 



Ct I PPU TL datua prDpsrty Indicatcr la[jerl SliQR 

CDGETL ristun Indicator layer] S(JBH 

IDRETIL datum mdlcltDr layar] StlBR 



Theie functlont manipulate prbpffrtlai In an eKpllcitlg ylvan 
conteKt lavar^ LJPUTL aeeoclatvi propertu Hith Indicator In th« 
c-nSrker far lay^r en datum, Ae ueual, th^ec effecte pro 
Invlelble In Bup«r 'Con tQK t H not cantalnhng lauerp and ui ] T t^a 
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garba^-CDlSB^tBEt ^f lHL|tr 1b. DGETL and UHEtl. Harch thi c- 
karkvr of lau^r on datun for b p^hr ul th first ■Itmnt - 
indicator, and return i|p or MIL if (here ken't one; DHEri_ 
renovee uhat it flnda- 
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V|I«2,& nonipuldting ContaKtv 



ft. (LflVfRI * LSUBfl 

(FLUSH imvtri SUBR 



LAYER returna a oak lavv ulth a nuBbsr highor than that of 
AFfu othtr. nv uiQV tho avc^nd ■rguntnt ta DATA-INIT (qv.)» 

adding It to th« nuBi>ar of thb pravlouA {)n» It gansratadhJ If 

th«ra mr^ it mmy t^kierA alrbldu ai pravidad For by DATA-INIT, 

LAVEF cair* th« ConttKt faysr yarbage cDllsctor to frae apacs for 

more. If aH ths placea arB taken. t^E mB^aags 

TDD riANV DJHTlJfT LAYERS — LAYER 

] ■ gtnaratHd- 

FLUSH rarna^HB all CDpien af the Iniiln of i 1? argumsnt frOf aFI 

ddla mentioned bu Jt. If aona aalLm lotai all of hta c-Hsrkvra 

bBC^u4v d1 II, 1t ulll Um unln^MvLl- Tha orrcir HBHsaaffB that can 

cnHB nut Ere due \d Connlwar err^ra^ uhlch ahDirld bB ignarad, 

Binca i^B do not ulah to hear of iinpieEBanl Ihlriga. They ara: 

NLJ REF^HEtJCt COUNT FOR LAVFR IfIuh 
nN DATUM flaium — FUlSHl 
- 700 FEU REFEREHCEB TD LAfER I nun 
m QATUn datu* — FLIJSHI 

B. IPJSH-COrJTEltT [cDfilH^I COMTEKTl) LSUBR 

IPI^-CONTEXT [cont8..t CONTEXT]; LSUHR 

(FINALIZE [cDHtflKl CONTENTIJ - L5UBR 

(NEU-tDhTDrt layer-llglt SUBH 

fSPLlCE ei.nl»..t) SUBR 

r 

ttieao functlar-5 crflate nou contcHti, and rttum them* PUSH- 
■ntl PDP-CONTEKT raturn cDntflKts ui th nnc nsu layer added ta, nr 
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thft TrORl layer rHmovBd froa, cpnloMt, roiptct 1 vely* If POP- 
nWTEKT trhQQ tc pap Ihq heit c-lBU*r ll.a,, GLDBbU off, it mrr^ 

EHPTV CONTEXT — PDP-CmTEXT // EUPER-CDHTEXT <- 7 
And rsturns uh^t you gtve It. 

FINALIZE h» the 9dB« vplut i« PDP-LOMIEJrT. Nith the Aida 
Bffact df ^aKlrvg Lt« irgufiAnr an Bqulvaienl cnntsxt to Ete 
Bupflriarh Ttiflt I B, sIT dDtl u1 I I have the game propartiBe in Ihfr 
Bupsr-CDntBxt thlt thBU had 1n tha OrpginBl Dne bB Bqulvalant. 

;CLJ-{:[MTEKT creates a cnntBKt by CON^lng thB flag aCGNTEKT 
onto l&yer-'llfll* The isu^i^fl in thfl list muflt Uo Sn order of 
dflcroaBlna Inurpi, or the mBiiagt 

UNORDERED CDNTEMT ~ NEU-CONIEXT // LAYERS ^- 7 
■ppHrBh BrTd N&I-C0N7EXT trlai a^iti ulth the 1 1 st yoU ghVM ht» 

SPLICE odds & br^nfl-neu leyflr to conttut, imt af tjr Its 

f>r»t frame. This Leyer ulll ho-^i b currtnlly unused number 

belLjoen those of Ita succbbbch- and predeceHBDr. IF mil much 

numberB arB in use. thB Error nesssgc }d 

Ua NEU CrJun &ETUEE^ Idu and high — NEUCNUrt 
SPLICE \M cal IbcJ for Its Bide BffBct. Its value ia ED to i ta 

argumBnEp but chgngedn cf COUrss. 

SirrcB SPLICE and PUSH-TOTJTEAT mU LAVER, they csn ceuse ito 

■rrgr. 
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C. CIN-CONTEAT contBirl form) CEHPR-SUBR 

CEVALuQt?^ farm h1 th CONTfVT rflbflunfl to contt^t. ThUfl, *or 

[TN-CnNTE>;T CI MAOD ' IFALL EKYJII 
Ifl equlva^Bnt to 

lUD MPALL SKVt CI). 
In ganaral. l^J-CSrilbi^T aMqmb yau to pretend dr?y function tdkes 
an opt ional canton t JrgubBn!, The SUBR varsmn nf IN-COnTEXT 
cal IH thB Lp«p CEVAL. 



D, (rCNTIDNERB ddliim {Bign ML) Lcontt^t CDNTEHlJ > 

LSU0R 
lCaNTE>tT+ datuti IcgntBKt CDNTEXTJ I 5UBR 



fENTlONERS rstima b hat, in decreaH tng Inum order ^ of all 
tha Isysra 1n contsxt th^t m^ntlcn d^tlim. If 9hgn i? nnn-hJILi ^t 
kgnores a I I cancel L«d c-mark^rp, [f sign dOM - NILh nENTTCPJER^ 
returns all Ptntloning IfUQrg, 

COMTfVT+ returnB the cloa&at puper-ccntaHt of contsKt in 
uhlch datum uaa real Izedt i-4-f uhnas f ItbI la^er has a c— marhsr 
an datum u1 th unc^ncslhfld status. JHoncflf CDPLIT-i- datum prop 1nd 
COntff4t> hnana the aame an iCPUJ datun prap »nd ICONTEXT'h 
conttMtlK 

E, IC-riARICER datum \u^wri BUBR 

Thia fkfictian returns tha c-nirhar ior layar on datuv, or NLL 

If layer dncBn* t TPpnIion datum. If iBUSr Pi feubsaquantlu 
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yflrbagQ-col hactBd. dr thn C^markBr dBgen^rdtes In the forta " En 
IB>I^^ thfl c-m^rker u| I t no longtr b« attachniJ to dJtum^ Ntvvr 
tQU Cnnnhvar dkdn't glv4 yau «nough rcpv. 



Vll.Z.e 133 



VII. Z.£ Tht HalchBT 

ThB Hatchvr So docurnonted So dtta1 I hrt SbcU ]V« Hmrs tn 
■Brely flurnHarila Th« ntanpffg of Bach □! ths variable prefhKBA 
that rt KnoMH about^ 



A. !>vsr — The h^^lc malchpr vsrlablBn uhlcH raalcheo onu 
OHpre&Binn uhlch doBa nut [?Qntaln any v^rlabhea (after 
QubBti tut p on for " I ^^ar' d"> , and binds van tc It on the al i b1 Eor 
it* sidt fff the m^lchp Tho c^nlij exceptiori ia that a l>^dr 
Appearing In a FETCH^pa t t?rn nefld not na^ch A variablH-^esH 
^HpreP^iQn \n s method nattern^ 1t uhEl be bound to ^IJUAS^ 1 ff FCD . 
and» uhen thv ^wtb^d rfltLirna. hI I I be aaaigned to thff plac* i>f 
method petlern It nglohes^ ulth moth^ci irerlatJlo vgluea 
Hubst i tuted. The form ]> tvar ^restric t lonsi^) matches any 
variabi b-Ibh« vKprB«»ian euch that at( tha rBAtrriCtionB are non- 
ML uhen avaluatedF 

B* Itvar — ThlB Torn ooet not bind a varkablCp but rcrers to 
the value aaaoclated ulth a previcnj^ blndpngc either one praduced 
by l> or the Conniver binding in eK^Btence uhen the match i4 
e tar ted. 

Ci 1 1 Ivar valued " Thla bindB van to valua. ^nd viatcheB 
anything that value unuld bbIc:^. 

D. I^v^j* — In general. '<var make? eenPO nnlu In a method 
pfittBrHb It tnatches onl^ ^n SHpraa^mn hi th variable^ in 1t 
after eubsillutSon of vafcues for 'L'i°, end blndt var on the 
proper Hatcher dJlgt to that BMpreeeion* 

E. r7var — Thhb ib atso for method patterns cnly. It matcbtft 
any ewpreselon that e1 tn?r ■>var er !<v?r uqoM natchi In the 

for^ar ciBB. It bindv vgr to the varlabla-^lesB CNpreBBPon 
matchedt in the letter, to aUNASSIGNED. Henre, inshde a methcdp 

Buch a verlable uM I be aselgned only ) f It Hatched a def 1n1 te 
eKpretii an« 

F* livsr — This ]e another ambnguOuB eKprfrttlon, uhhch only 
uor^i In FEECH-patternB, If v^r is unaeslgned. It behavee lika 
f>var| Dttierutse, I iKt 1 ^Vflr, 

G- I'var — Thlfl BMpraselon appeart To have no ui» BJ^cept ^n 
net hod pat temeF 1 1 betcheo Bn^ BKprBBBPon. Mi thout look inn at 
It* arrd blmli var to it, even if it cnntdine variables uhoae 
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syntactica) decomposl t lono on pAttorns. 



Al ^ thDBS feature? ^ra Bhplalnad hT> Orsfltor detail in Sect. 
IV* 
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VJ Li3 Debugging ipl Conniwr 

Th«r* ar-e Four clflsafrt of dobugging function* in Connivert 
I lit#F>-loop Ibrnakpnlnt) funetlpnB, E nf or rna 1 1 on prSntori, a traco 
pacKBQD, and vart^blq ■ijnltQrp. ThQ fir^i three claeiiDi of 
function sro diecuesed In tPne thrb* tBcHoriB below. 

Variable itonl tort ore nor a i>*rt;[:Ljlar bunch of fundiona, 
but a mcchnnEem for ueing Liip ftmctlene tor perfomlng debugging 
^ctinn? uhsn vdrlablsB are refBrBncBd nr changed. It is 
JppJOJnented ae follou^c Connlvcr varlphlfl locaHv^Sn 3l the top 
and lotier levelsn are iBpl^nonted «« l^st? of the fora fetoH 
valu* Imdoltorir. The optional rn^nlttir ie a Lisp L5UBR or LEXPR* 
DF tHD or thrse arguments. It ul I T be called uhenever the 
variable ie accesBed or eet. )n the fornBr casB tilth two 
argument B| in the I at tar ul fh thre^. ThB tu? Argument b far thA 
ceeo o' acce^Blng are the nane of tht acceBiing function (usual ly 
^/i*l end the locative ]nvolvtd+ For setting^ the three 
^rgumvnte are the aetting function leFg., CSETl, thr hacative 
before the Bet, and the neu va^uB, 

Therd are no special functions fnr placing a monitnr. M can 

t3« done Mith HPLACD in tlw fnllQumg f^Bhian: 

+ 

(RPLACD £¥LDC atnm] fLfST monl tarl 1 

Another debugging feature i a the ^A-^lnterruptB. doBE^r ibed in 
^ct^ V. Each funct Ion of^ ^A I b reprinted ^n thie Bvction In i te 
inglc^al cslegory: s complete nflthnp ie found 1n Sect. V» 
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RsDBHber th«t otharB m^u bs addsd bu f^# Ufar^ 
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VI I « 3+ J Ll Hten-Loap Bui ^dfl^^ and n^nlpulBttir* 



A, tLISTEN rrve^Bdgal CEKPfJ 

{EAR) 5UPn 

ITOPf SUGfl 



These fundi on i treat □ and roturn tp I la ton IPQpa uhnas 
bodl99 [contain iDDpB rBferred to by t^QA of Ehs forn EA(f-ni 
These are ca^ led "ear^. " LISTEN create* e neM eitch Iqop, uhlch 
te 9 r^EAD-CEVAL-CPRENT loop Just F ik^ the top lev^l. printing It? 
Rte?eag^ argymonlp fpllcuBd by EAR-n, Whenever It Id ready *or 
tfie next input. It types '_" lleft'^^rpu or underecQ^el- JJlthiri 
ftUch 3 Fonp, ths folleiiing Infernal LleD vfr]ablq« Hpy praVe 
useful: T^ IB bound tp the laal flMpreoelon read; #+ to Ihe vplue 
of the last fljtprepsloni ppd _ t5 the ewprepelon before la*t« 
ThwBH must be acc^eped uplng ■•*■ If you ulih to *lutii »h* 
ci/rrent Input I insp tjpn "AF^ uhlch reaponflt MUh B carriage 
return and e reprint d1 "_■" 

141 thin AuCh a loop, ttw tag f AR pctnta tn d place In ttie bndu 
hhlch prlntl EAH-n *fid reBtart* the \uau^ The rariabk* EAH-n iM 
bound tu that tag. Thus IGO 'EAR) end IGO EAR-n) have the aane 
flffact. LIk* aU other tags, eare m^ij bt UBed for relative 
weluetlons and EXITlng an hsI I Sb GOing; therafcrH, tc cause a 
LESTEtJ to return a vilue, uis CEXIT value fAR-nl. IP ar 
rOISnlSSl caua4S rJIL to be returned. 

Tha reealning functiona nanhpulPtO 9UCh llstan loope^ L£AR] 
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Intarrupti Conniver 3n th« t^vkI po^flibtfl place^ aprnut ing A nsM 
•ATI '"AE cjlli thil funcrEun^ n^AHl hnterrupta D^nnlvar uiih 

<GC 'EflFTIi l.k.. It cauB«B it tp retyrr to tha neereaT already- 
Aicliting eqrt "Ati calla tl, |TaP) fhiiii>fit the curront Ccirinivtr 

■ tack, rasBta thB aar counter ic 1, unbinds 4l ) t^aViouB aart, 
■nd flprouts b n^u EAR^l^ typing "^AT hsi ThB Bsms Bfftct, Both 
^AE and ^AN uark only at pldcQQ wh^r^ tonnlvflr Ib Interropliblep 

IpB^i betue^n stQpo In ^valu^liofi^ Thau canoot ba uaed tn tho 
tvlcfdla Df tnffnitff prkotoutan Livp Bvplual^ons, or READ'b^ 



ILP En 17 [aclian 'BTl l*4hich( ink "Cnr-JTROU ) CEKPH 
IDDUN In 11 lactton 'QJ]} C^XPl^ 

LJ [frane or iginal^iSTEh^aQctBE- frame] [act inn 'fiTI 1 

CEXPH 



Uhon a LISTEN toop It crbBtad, I ti accfta* and controJ I hnka 
are thB aane^ Evaiuatlenp pra Ml th reipftCt tD th*ffli The 
fLxncticnB of thia B^E^tlen anablq you 1c bovb Ihla ontir^ ioDp 
arnund thfl contrpf tree to owarrilne and alter varloblee and 
ci>ntrnl etructursa. UP Bovea the EAR— loop n frane^ up either the 
control cr acceas i InkSn depending en uhlchl ^nk. Uhen yau 
arri^a, tha valua i^f action h>EF be printed, unleaa it le BJ Ctha 
de^BuJtr, uhich causai the dama fiats to be printed that BACKTRACE 
I^BE^t. VU.3«2*BJ uoutd print. LJOUN hovea n fruiBa back do^n the 
I Inka fol loiied bu LP. J jutnpH tQ a neu frahop froh uhlch It 1 a 
rmanpngleas te gc DQUN. (J1 retima yau tc t^e orhglnpl placa In 
Ihe trae- 



Vil,3-1 139 



All thit novcB^nt Dccuro by clDbbflrmg thfl accaub Mnk on tha 
LISTEN franw. Th* currint nno is bIotbcJ a? CURFHAHE, Th* 
control Mf* ib not dlnlurbBd, Bci IDlSnlSSI or IP uprfc evm tf 
gou have moved ths fr^rvB aMsu fro* uhBrB It atartsd. 

Jf L^u attBHtpt to go UP off the top-^lflvol ?AR or DOUN furthBr 
than you'va cornn Ut?. thB rnflBBa[}& 

•riCtBO FRATIES TOQ PAH 
ull I oppoeTp ^nd no acllon ul 1 1 be taken. 



C. rCEPlR 'iVvBBBagtiB^I F5UBR 

ICBREAK 'f^me3?a9BBivI FSUSR 



- Th« He^Bagefl are printad on th& samv l>iw, gob aft«r amthvrt 
thoee of thB form "vBHp' berng Li^p-avaluatedp aftar uhlcrh a Liflp 
flEAD-FVAL-CPRCNT loop is created. CQIB ffcrat prints "*v*EPRORiV*'' 
■nd tha fortn CormlvBr uae Morking an. EKprBeeions af tha form 
(RETURN value) cauBe the CERR or CGffFAK to return the ghvan 
value; IP 1b equl Volant to IRETURN NILK A I ^frtan loop I hht this 
Iff created at thB nBKt Lisp'-lntBrruptlblB piece by "AL. 

r 

hoit catchablfl d«ta bB» Brrori chjh C^Hk-Idop* to b« 
crBatBd^ U I thin ^uch b Io^Ph *n ERRSEI yl I I cptch al I L>5p 
errcira^ kncludins "Tf- ^aF mUE riuih tht CUf-ront Input buffer- 
ICERF^ESSf caueeB thB me^Bag€B tn bB rBprlntcd. If the priOrltV 
tntarrupt eyatBn hea baan dhsablffd uh1|e the d^ta b^ee 1b in an 
kncani latent etata, CERR or CSREjV u1 I I turn 1 1 an for the 
duTfllEon cf tha loop; If ht ia 4 aft bJlth RETURN, ht h! I I po off 
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agsln^ If '^ Jn vKBcutedn hDuaver, thB data base may bo 
ccrvucdF ^t might be right to DATA-|N|T fDllculng ^uch a haatu 
ratr«dt. 
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Vn-3.2 Data Prfcntnra 



A. ICPHlNT cHpl 5UBR 



ThBBB functlonp behave vKBCtlg lihe their Ll^p cDuntHrpartn 
PRINT and PRII^L^ 0Jt»pt that Thaw ■>"" ^DrDgr^tamabkB, " In th* 
aenae Ch^t special data types ^ra prhot«d In diffvrant ^av> 
iiccordhrs to thaNr CAR'b. Q^IN] prhota atomic erguaenl on the 
curl-BTit lln«i If Ita Jr^Utfant'^ CAR Is an atoa ulth a CPT^Er>JT 
property, it does SDmeth^ng ^pegial ] c^^heruhsah ^ t CPfllHl^a 1 1^ 
CAR, than I ta CLin+ lUt sra not bahi%p vary t]rftcift*d] Jf tha 
erguHent does hava a utarKed CAR, thfr CfflINT property la a^flUET^ad 
to b« ^ FEJ<PR or FSUQR^ CPRJNl mrtlu jpphhas It to tha thing to 
bs i:Pn[NTBd. Irk all ca^B^, CPHIW. returns the thing printed. 
CPRINT printB a carrlaga retu-n^ CPfllNl'a Ita arguaantf ^nd 
printm A ^jj^cb. than rBturna its argumant- 

TtiB built-in data typaa treated apacially t^u CPPIN1 ara aA 
fo1 lohat al I quCitad BKpraHHiEjnBp atateti^ntg lAbala, vatchar 
varEablaan er^d oth«- ayatap vacro'd d^tc ara printed In Tha same 
forfTiat aa thay ara Input; tagi, frai^AB, and clo^urB? ar* pr^ntad 
In auct^ a uay that Internal fr polntfirs ara replacad by ttiB 
aKpreaaiD^fl that gava riaa tn th^PQ fr^^F The ueer ia free ta 
add nau data ttirHata to this I Ist tig cra3lkng FEXPfl^p ^ttachad to , 
atorne used tn fidg thea. Far Qh^aple, to QLalte al 1 contQi^tQ print 
DUt aa I iatB of numbera. BKBCut€ 
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(DEFLtJ CP ^CONTEXT FE>IPH LCCHI 
(PHJWI (PATH CDNII ) 

IDEFPHOP flCDNTEWT CP-CCHTEXT CPFllNT) 



a- lEKPPlESSIDN frsme] SIJBR 

leACKTHAi:^ [number GSGSG51 > LEXTfl 



E^RfSSIGN ralurnt the fcrrni uhoee ev^luathon gavo rlss ta 
franet, Et is da[^umentBd tn 5«cl. V||,l,4^ 

SAUCTRACE tuPQB outr in a very re4«bla fortn, the ei^preflahDn^ 
corrtapondlng to tach fraat of tha cv-rant pr^ca^i, itai^tEnp uMh 

tha current trBme, end proceedinfl bv control )lnha ItJ the top 
laval. Tha optional rmiparlcal arguj^^nt mau ba lupptEad to Hmtt 
tha typaout to that nany frames. The backtrace ia pragra^rrfabls 
in tha fol I During eensB: i f an eKpreeemn' b CAR haa a BAd^TRACE 
prDpertUi the propertii le dsai^Bd to be dn EHPR or SURR of tHO 
argurnffnte, a frame and a tPBt of argumentBi BACKTRACE appliaa tha 
tunctinn tn the fratne and COR of the eMprBaeron and doBB rtothlng 
sleB. Thia ie ueed internaMij in print E^^frameB, PROCe, 
COND' a. and DthBr things in vpeclal formate. Another i-iay to u*4 
*Kpr»a1w^a 1i uLth "'AK, Mhlch cauifta iha currant (E>FRE5SIDN 
IFRArE^I to be printed. EKBout Ion thBn continues. 

C, IPAT>4 [contaHt Car^IEKIJI LSUBH 

Tha value or PATH la a Thtt i4^QBt first ala^ent i4 ivCOMTEKT* 
follDHBd by tha Inuns of contfthrs leuar-i^ Such an otjact servee 
no uaeful purposB, but It it kuch more dqtb lucjd^u prlntabla 
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thm content ItsolE, In gwiErol 
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Vll.3.3 Traclrtg inComivBr 

Far tho«a Mho I Liu to trici, th«rb l« a Drubs trac« pec^ago 
uhich BK^dta ao CNVRfC^ACE >. It it nat r>arrnflMy part of tho 
CnnnlvBr fly«t*m. Sit^gtst loni VKf i^CiluntaflrD far IbprbVhng 1t flre 
hbI &□■■■ 

Thi Lhip tracar aeg al lo bt utBd uhL Pt Conniving. 

A. iCTRACE 'frtipecs*! CE>IPR 

E»ch ipcc l» of the *ora la^om EN ttlhinga-lo-ao-on-an trance* 
EX VEthingB-to-dQ-c^r^-flKP t^>« The ordflt af EM end ^ Sa 

Ltnkrnportint* If an Er^ it protent, « itSHtn hI ll b^ prrnl^d 
i4^*n tha function li tntarad, and tt>* thlni^t to do n) I I bo 
EVAL^fitad; EX 1i •Imiltrh Both 2r^ aptional, although leaving 
both out It a tlokj no-op. ]f a amc 1t an atorrii It Is equivalent 
to Catan EN CCtllS'LA'T ^ARCSl EK {[:D|3^AV ^VA^]}^ [EeB DbIdu.) 
Ukthln a tracBd functlDn, i^RGS tii I I be bound to a 1 1 Bf of 
evaluated or unevaludted arguruBnta [the status of each of uhlch 
dvp^ndB iHaQinatNeiu on the varleble d«clarationa of the 

functiori) i fknd f^VAL ul h U wi outputi be bound to the valk^ the 

t 
function 4a to ratijrn- 

Functj^ne, generelo^-t, and nethodt meg b* troced+ 
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B. ICUNTRACE -tt9tQ»^) CEKPR 

E»Ch atom BUBt be 3 CTRACEd funcHon, whlcTl l» untraced- 



C. (CniEPLAV i^tKingB«> FFKF? 

Th>> P* s handy runcUon in trpclng. It printi out a tsijli 
<2i th« Llip vbIui of aach thinp, unlkiA it is an atom, uhan Efi 
CannivEr value ul I I bfi printed. Thua. to bbb ths argumentB tc 

function and tho CAR ^f tha Connlvsr variable FOO. una 

ICOISPLAV j^ARGS (CAR .FOO}). and get 

aARGS - uhatHver-thHu-dro 

(CAP ,FGOI - Mhatevsr- it-la. 



□ . f/: 'atom) FE>lPR 

(/f atanl IB ths Internal rBpresent^t ion of :ato4. Ttlft 
LEflp trace p^ckdgB can be uBBd ^o trace thB funcTltin "/l^" thuB 
phcHjhng your ' hoM d' conlrol* 
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